每個程序員都應(yīng)該收藏的算法復(fù)雜度速查表
點擊上方“小白學(xué)視覺”,選擇加"星標(biāo)"或“置頂”
重磅干貨,第一時間送達(dá)
英文:bigocheatsheet.com ,編譯:Linux中國
https://linux.cn/article-7480-1.html
這篇文章覆蓋了計算機科學(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[1]?

圖例

數(shù)據(jù)結(jié)構(gòu)操作

數(shù)組排序算法

圖操作

堆操作

大 O 復(fù)雜度圖表

交流群
歡迎加入公眾號讀者群一起和同行交流,目前有SLAM、三維視覺、傳感器、自動駕駛、計算攝影、檢測、分割、識別、醫(yī)學(xué)影像、GAN、算法競賽等微信群(以后會逐漸細(xì)分),請掃描下面微信號加群,備注:”昵稱+學(xué)校/公司+研究方向“,例如:”張三?+?上海交大?+?視覺SLAM“。請按照格式備注,否則不予通過。添加成功后會根據(jù)研究方向邀請進入相關(guān)微信群。請勿在群內(nèi)發(fā)送廣告,否則會請出群,謝謝理解~
評論
圖片
表情

