演算法基礎知識

o（1）：稱為不變複雜性 1項：1秒 10項：1秒 100個專案：1秒專案的數量仍然增加10倍，但o（1）的比例因子總是1。

o（log n）：稱為對數複雜度 1項：1秒 10項：2秒 100項：3秒 1000項：4秒 10000項：5秒計算次數只會增加輸入值的對數。因此，在這種情況下，假定每個計算需要1秒鐘，輸入的日誌n就是所需的時間log n。

o（n）：稱為線性複雜度 1項：1秒 10項：10秒 100個專案：100秒這次專案數量增加了10倍，時間也增加了10倍。n = 10，所以o（n）的比例因子是10。

o（n 2）：稱為二次型複雜度 1項：1秒 10個專案：100秒 100個專案：10000秒注意物品的數量增加了10倍，但時間增加了10 2倍。基本上，n = 10，所以o（n 2）給出我們的比例因子n 2，它是10

2。

void print(string str)

這個演算法的時間複雜度t(n) = o(1),不管傳入任何引數，**只執行一遍

void print(int n) 
}

此時**執行次數= n+1 +n = 2n + 1,那麼當n無限大的時候時間複雜度t(n) = o(n)

void print(int n) }}

此時**執行的次數為 n + nxn + nxn = 2n2 + n ，那麼當n無限大的時候時間複雜度t(n) = o(n2)

放圖知乎參考

stackoverflow參考