數據結構學習筆記：時間複雜度

數據結構學習筆記：時間複雜度

一、大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源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。