程序員都用的演算法複雜度速查表
知識
05-02
演算法複雜度這件事
這篇文章覆蓋了計算機科學裡面常見演算法的時間和空間的大 O(Big-O)複雜度。我之前在參加面試前,經常需要花費很多時間從互聯網上查找各種搜索和排序演算法的優劣,以便我在面試時不會被問住。最近這幾年,我面試了幾家矽谷的初創企業和一些更大一些的公司,如 Yahoo、eBay、LinkedIn 和 Google,每次我都需要準備這個,我就在問自己,「為什麼沒有人創建一個漂亮的大 O 速查表呢?」所以,為了節省大家的時間,我就創建了這個,希望你喜歡!
圖例
數據結構操作
數組排序演算法
圖操作
堆操作
TAG:程序員小新人學習 |