时间复杂度是用来估计算法运行时间的一个式子(单位)
举例:
print('Hello World') 时间复杂度为O(1)
for i in range(n):
print('Hello World')
时间复杂度为O(n)
for i in range(n):
for j in range(n):
print('Hello World')
时间复杂度为O(n^2)
for i in range(n):
for j in range(n):
for k in range(n):
print('Hello World')
时间复杂度为O(n^3)
print('Hello World')
print('Hello Python')
print('Hello Algorithm')
时间复杂度为O(3)
for i in range(n): 时间复杂度为O(n)
print('Hello World')