點(diǎn)擊“開發(fā)者技術(shù)前線”，選擇“星標(biāo)??”
讓一部分開發(fā)者看到未來(lái)

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

---

前 言

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

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

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

http://bigocheatsheet.com/

---

圖 例

---

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

---

排序算法

---

圖操作

---

堆操作

---

大O復(fù)雜度曲線

算法刷題神器：Fucking Algorithm

說(shuō)道算法，那肯定是LeetCode必備了，這里給大家分享一套手冊(cè)。先看看一大牛整理了一套初學(xué)到進(jìn)階的 LeetCode學(xué)習(xí)資料，大一個(gè)火爆 GitHub 的 LeetCode 刷題項(xiàng)目（Fucking Algorithm）最近終于出電子版了！喜歡面試大廠無(wú)壓力。

先來(lái)給你們看看里面具體都有哪些內(nèi)容：

目前上述內(nèi)容已打包成完整電子書，具體獲取方式如下：

1. 關(guān)注 GitHub中文社區(qū)公眾號(hào)；

2. 在 GitHub中文社區(qū) 后臺(tái)回復(fù)關(guān)鍵詞「刷題進(jìn)大廠」獲取下載地址：