大O表示法

1. 這是幹什麼的?

名稱來源:使用大寫字母O 含義: order of (大約是).

粗略的評價計算機算法效率的一種方法.

2. 如何進行評價的 ?

大O表示法的實質並非對運行時間給出實際值,而是表達了運行時間是如何受數據項個數所影響的.

大O加上（）的形式，裏面其實包裹的是一個函數f(),O（f()）,指明某個算法的耗時/耗空間與數據增加量之間的關係。其中的n表明輸入數據的量。

它有一些評級標準O(1),O(logN),O(N),O(N^2).

3. 一些經常使用的數據結構的效率

參考博客