数据结构学习笔记：时间复杂度

数据结构学习笔记：时间复杂度

1、大O函数

O —— Order of Magnitude —— 同阶

2、常用大O函数

3、常用大O函数图像

4、案例演示

a = 500
b = 600
c = 100
for i in range(n):
   for j in range(n):
      x = i * i
      y = j * j
      z = i * j
for k in range(n):
   w = a * k + 45
   v = b * b
d = 250

                            

5、课堂练习

大家可以看到两种不同算法的差别，当列表长度为10000时，findMin01耗时是findMin02耗时的一万多倍。