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

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/howard2005/article/details/102718930

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

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耗时的一万多倍。