每個程序員都應(yīng)該收藏的算法復(fù)雜度速查表
這篇文章覆蓋了計算機(jī)科學(xué)里面常見算法的時間和空間的大 O 復(fù)雜度。我之前在參加面試前,經(jīng)常需要花費很多時間從互聯(lián)網(wǎng)上查找各種搜索和排序算法的優(yōu)劣,以便我在面試時不會被問住。最近這幾年,我面試了幾家硅谷的初創(chuàng)企業(yè)和一些更大一些的公司,如 Yahoo、eBay、LinkedIn 和 Google,每次我都需要準(zhǔn)備這個,我就在問自己,“為什么沒有人創(chuàng)建一個漂亮的大 O 速查表呢?” 所以,為了節(jié)省大家的時間,我就創(chuàng)建了這個,希望你喜歡!
— Eric
圖例
| 絕佳 | 不錯 | 一般 | 不佳 | 糟糕 |
數(shù)據(jù)結(jié)構(gòu)操作

數(shù)組排序算法

圖操作

堆操作

大 O 復(fù)雜度圖表

來源:http://bigocheatsheet.com
版權(quán)申明:內(nèi)容來源網(wǎng)絡(luò),版權(quán)歸原創(chuàng)者所有。除非無法確認(rèn),我們都會標(biāo)明作者及出處,如有侵權(quán)煩請告知,我們會立即刪除并表示歉意。謝謝!

評論
圖片
表情
