这篇介绍了算法复杂度中最常用的渐进表示法,加之个人的一些简单理解~ #9.2.asymptotic expression(渐进表示法) def f(x): 假定x是正整数 ans = 0 for i in range(1000):#需要1000时间的循环 ans += 1 print('Number of additions so far', ans) for i in range(x):#需要x时间的循环 ans += 1 print('Number of additions so far', ans
