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

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

一、大O函数

O —— Order of Magnitude —— 同阶

二、经常使用大O函数

三、经常使用大O函数图像

四、案例演示

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

                            

五、课堂练习

你们能够看到两种不一样算法的差异，当列表长度为10000时，findMin01耗时是findMin02耗时的一万多倍。

本文分享 CSDN - howard2005。
若有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一块儿分享。