程序員的成長(zhǎng)之路

互聯(lián)網(wǎng)/程序員/技術(shù)/資料共享?

閱讀本文大概需要 2?分鐘。

來(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ù)雜度曲線

每天進(jìn)步一點(diǎn)點(diǎn)

慢一點(diǎn)才能更快

推薦閱讀：

對(duì)不起，網(wǎng)上找的Redis分布式鎖都有漏洞！

互聯(lián)網(wǎng)公司忽悠員工的黑話，套路太深了。。。

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

微信掃描二維碼，關(guān)注我的公眾號(hào)

寫(xiě)留言

朕已閱?