【算法入门-Python】01_复杂度问题

复杂度问题

一、估计算法运行效率与时间的复杂度

时间复杂度：用来评估算法运行效率的一个式子

# O(1)
# eg1:
print('Hello Word')
# eg2:
print('Hello World')
print('Hello Python')
print('Hello Algorithm')

打印几次都是O(1)，1 是一个单位，近似的概念

# O(n)
for i in range(n):
    print('Hello World')

# O(n*n)
# eg1:
for i in range(n):
    for j in range(n):
		print('Hello World')

# eg2:
for i in range(n):
	print(