前 言

復(fù)雜度通常會使用大 -O記號來表示，比如快速排序的平均時間復(fù)雜度是 O(nlog(n))。雖然我們應(yīng)該做「理解派」，但是即使每個算法/數(shù)據(jù)結(jié)構(gòu)都理解了，不時仍有可能忘記具體某個算法/數(shù)據(jù)結(jié)構(gòu)的復(fù)雜度（特別是在最好、最壞和平均情形下的復(fù)雜度）。

因此制作一個 「速查表」 來集中總結(jié)是非常有必要的！這樣考前、面試前，即使蹲坑的功夫都能背上個幾遍，這樣記得就更牢固了。

動手前先看看是否已經(jīng)有輪子是一個好習(xí)慣，果不其然，找到了原作。

http://bigocheatsheet.com/

圖 例

抽象數(shù)據(jù)結(jié)構(gòu)復(fù)雜度

排序算法

圖操作

堆操作

大O復(fù)雜度曲線

慢一點才能更快