點擊上方藍色“程序猿DD”,選擇“設爲星標”
回覆“資源”獲取獨家整理的學習資料!
作者 | 始終
來源 | liam.page/2016/06/20/big-O-cheat-sheet/
複雜度通常會使用大-O 記號來表示,比如快速排序的平均時間複雜度是 O(nlog(n))。雖然我是「理解派」,但是雖然每個算法/數據結構都理解了,不時仍有可能忘記具體某個算法/數據結構的複雜度(特別是在最好、最壞和平均情形下的複雜度)。因此製作一個速查表是蠻有必要的。
動手前先看看是否已經有輪子是一個好習慣,果不其然,我找到了原作。
http://bigocheatsheet.com/
圖例
抽象數據結構的操作複雜度
數組排序
圖操作
堆操作
大-O 複雜度曲線
關注我,回覆“加羣”加入微信討論羣
掃一掃,關注我
一起學習,一起進步