每個程序員都應(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ù)雜度圖表

下載1：OpenCV-Contrib擴展模塊中文版教程

在「小白學(xué)視覺」公眾號后臺回復(fù)：擴展模塊中文教程，即可下載全網(wǎng)第一份OpenCV擴展模塊教程中文版，涵蓋擴展模塊安裝、SFM算法、立體視覺、目標(biāo)跟蹤、生物視覺、超分辨率處理等二十多章內(nèi)容。

下載2：Python視覺實戰(zhàn)項目52講

在「小白學(xué)視覺」公眾號后臺回復(fù)：Python視覺實戰(zhàn)項目，即可下載包括圖像分割、口罩檢測、車道線檢測、車輛計數(shù)、添加眼線、車牌識別、字符識別、情緒檢測、文本內(nèi)容提取、面部識別等31個視覺實戰(zhàn)項目，助力快速學(xué)校計算機視覺。

下載3：OpenCV實戰(zhàn)項目20講

在「小白學(xué)視覺」公眾號后臺回復(fù)：OpenCV實戰(zhàn)項目20講，即可下載含有20個基于OpenCV實現(xiàn)20個實戰(zhàn)項目，實現(xiàn)OpenCV學(xué)習(xí)進(jìn)階。

交流群

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