每個程序員都應該收藏的算法複雜度速查表

點擊上方藍色“程序猿DD”,選擇“設爲星標”

回覆“資源”獲取獨家整理的學習資料!

作者 | 始終

來源 | liam.page/2016/06/20/big-O-cheat-sheet/

複雜度通常會使用大-O 記號來表示,比如快速排序的平均時間複雜度是 O(nlog(n))。雖然我是「理解派」,但是雖然每個算法/數據結構都理解了,不時仍有可能忘記具體某個算法/數據結構的複雜度(特別是在最好、最壞和平均情形下的複雜度)。因此製作一個速查表是蠻有必要的。

動手前先看看是否已經有輪子是一個好習慣,果不其然,我找到了原作。

http://bigocheatsheet.com/

圖例

抽象數據結構的操作複雜度

數組排序

圖操作

堆操作

大-O 複雜度曲線

關注我,回覆“加羣”加入微信討論羣

掃一掃,關注我

一起學習,一起進步

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章