这篇介绍了算法复杂度中最常用的渐进表示法,加之个人的一些简单理解~
#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