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

算法複雜度這件事

這篇文章覆蓋了計算機科學裏面常見算法的時間和空間的大 O(Big-O) 複雜度。我之前在參加面試前,經常需要花費很多時間從互聯網上查找各種搜索和排序算法的優劣,以便我在面試時不會被問住。最近這幾年,我面試了幾家硅谷的初創企業和一些更大一些的公司,如 Yahoo、eBay、LinkedIn 和 Google,每次我都需要準備這個,我就在問自己,“爲什麼沒有人創建一個漂亮的大 O 速查表呢?”所以,爲了節省大家的時間,我就創建了這個,希望你喜歡!——Eric

圖例

程序員,算法複雜度速查表

數據結構操作

程序員,算法複雜度速查表

數組排序算法

程序員,算法複雜度速查表

圖操作

程序員,算法複雜度速查表

堆操作

程序員,算法複雜度速查表

大 O 複雜度圖表

程序員,算法複雜度速查表

編譯自:http://bigocheatsheet.com/

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