點擊「閱讀原文」查看良許原創(chuàng)精品視頻。

整理：始終/liam.page/2016/06/20/big-O-cheat-sheet

---

前 言

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

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

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

http://bigocheatsheet.com/

---

圖 例

---

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

---

排序算法

---

圖操作

---

堆操作

---

大O復雜度曲線

每天進步一點點

慢一點才能更快

良許個人微信

添加良許個人微信即送3套程序員必讀資料

→ 精選技術(shù)資料共享

→ 高手如云交流社群

---

本公眾號全部博文已整理成一個目錄，請在公眾號里回復「m」獲取！

推薦閱讀：

Linux cut 命令詳解

5個基本Linux命令行工具的現(xiàn)代化替代品

萌妹子語音陪你寫代碼，一個神奇的 VSCode 插件

5T技術(shù)資源大放送！包括但不限于：C/C++，Linux，Python，Java，PHP，人工智能，單片機，樹莓派，等等。在公眾號內(nèi)回復「1024」，即可免費獲取?。?/span>