亚洲精品www久久久久久,人妻少妇偷人系列,欧美日韩视频在线观看第一区

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

轉帖|行業(yè)資訊|編輯：郝浩|2016-08-24 11:39:06.000|閱讀 163 次

概述：這篇文章覆蓋了計算機科學里面常見算法的時間和空間的復雜度。

算法復雜度這件事

這篇文章覆蓋了計算機科學里面常見算法的時間和空間的復雜度。我之前在參加面試前，經(jīng)常需要花費很多時間從互聯(lián)網(wǎng)上查找各種搜索和排序算法的優(yōu)劣，以便我在面試時不會被問住。最近這幾年，我面試了幾家硅谷的初創(chuàng)企業(yè)和一些更大一些的公司，如 Yahoo、eBay、LinkedIn 和 Google，每次我都需要準備這個，我就在問自己，“為什么沒有人創(chuàng)建一個漂亮的大O速查表呢？”所以，為了節(jié)省大家的時間，我就創(chuàng)建了這個，希望你喜歡！

——

圖例

絕佳

不錯

一般

不佳

糟糕

數(shù)據(jù)結構操作

時間復雜度								空間復雜度
平均				最差				最差
訪問	搜索	插入	刪除	訪問	搜索	插入	刪除
O(1)	O(n)	O(n)	O(n)	O(1)	O(n)	O(n)	O(n)	O(n)
O(n)	O(n)	O(1)	O(1)	O(n)	O(n)	O(1)	O(1)	O(n)
O(n)	O(n)	O(1)	O(1)	O(n)	O(n)	O(1)	O(1)	O(n)
O(n)	O(n)	O(1)	O(1)	O(n)	O(n)	O(1)	O(1)	O(n)
O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(n)	O(n)	O(n)	O(n)	O(n log(n))
–	O(1)	O(1)	O(1)	–	O(n)	O(n)	O(n)	O(n)
O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(n)	O(n)	O(n)	O(n)	O(n)
–	O(log(n))	O(log(n))	O(log(n))	–	O(n)	O(n)	O(n)	O(n)
O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(n)
O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(n)
–	O(log(n))	O(log(n))	O(log(n))	–	O(log(n))	O(log(n))	O(log(n))	O(n)
O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(n)

數(shù)組排序算法

時間復雜度			空間復雜度
最佳	平均	最差	最差
O(n log(n))	O(n log(n))	O(n^2)	O(log(n))
O(n log(n))	O(n log(n))	O(n log(n))	O(n)
O(n)	O(n log(n))	O(n log(n))	O(n)
O(n log(n))	O(n log(n))	O(n log(n))	O(1)
O(n)	O(n^2)	O(n^2)	O(1)
O(n)	O(n^2)	O(n^2)	O(1)
O(n^2)	O(n^2)	O(n^2)	O(1)
O(n)	O((nlog(n))^2)	O((nlog(n))^2)	O(1)
O(n+k)	O(n+k)	O(n^2)	O(n)
O(nk)	O(nk)	O(nk)	O(n+k)

圖操作

存儲	增加頂點	增加邊界	移除頂點	移除邊界	查詢
O(\|V\|+\|E\|)	O(1)	O(1)	O(\|V\| + \|E\|)	O(\|E\|)	O(\|V\|)
O(\|V\|+\|E\|)	O(1)	O(1)	O(\|E\|)	O(\|E\|)	O(\|E\|)
O(\|V\|^2)	O(\|V\|^2)	O(1)	O(\|V\|^2)	O(1)	O(1)
O(\|V\| ⋅ \|E\|)	O(\|V\| ⋅ \|E\|)	O(\|V\| ⋅ \|E\|)	O(\|V\| ⋅ \|E\|)	O(\|V\| ⋅ \|E\|)	O(\|E\|)

堆操作

時間復雜度
Heapify	查找最大值	分離最大值	提升鍵	插入	刪除	合并
R#8211;	O(1)	O(1)	O(n)	O(n)	O(1)	O(m+n)
–	O(n)	O(n)	O(1)	O(1)	O(1)	O(1)
O(n)	O(1)	O(log(n))	O(log(n))	O(log(n))	O(log(n))	O(m+n)
–	O(1)	O(log(n))	O(log(n))	O(1)	O(log(n))	O(log(n))
–	O(1)	O(log(n))	O(1)	O(1)	O(log(n))	O(1)

貢獻者

, creator of , an HTML5 Canvas Framework

本文轉載自

標簽：

本站文章除注明轉載外，均為本站原創(chuàng)或翻譯。歡迎任何形式的轉載，但請務必注明出處、不得修改原文相關鏈接，如果存在內容上的異議請郵件反饋至chenjj@fc6vip.cn

上一篇：紅黑樹算法探索筆記下一篇：如何簡單解釋 MapReduce 算法

金喜正規(guī)買球相關的文章 MORE

存儲	增加頂點	增加邊界	移除頂點	移除邊界	查詢
O(\|V\|+\|E\|)	O(1)	O(1)	O(\|V\| + \|E\|)	O(\|E\|)	O(\|V\|)
O(\|V\|+\|E\|)	O(1)	O(1)	O(\|E\|)	O(\|E\|)	O(\|E\|)
O(\|V\|^2)	O(\|V\|^2)	O(1)	O(\|V\|^2)	O(1)	O(1)
O(\|V\| ⋅ \|E\|)	O(\|V\| ⋅ \|E\|)	O(\|V\| ⋅ \|E\|)	O(\|V\| ⋅ \|E\|)	O(\|V\| ⋅ \|E\|)	O(\|E\|)

老司机夜插-理伦理片-理伦片免费-理伦片免费观看-理伦片免费看-理伦日韩-理论福利片-理论片第一页-理论片电影-理论片理论

金喜正规买球

在線采購

中文文檔庫

試用/Demo下載

開發(fā)社群

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

算法復雜度這件事

圖例

數(shù)據(jù)結構操作

數(shù)組排序算法

圖操作

堆操作

推薦閱讀

貢獻者

用科技創(chuàng)就卓越

Create excellence with technology

老司机夜插-理伦理片-理伦片免费-理伦片免费观看-理伦片免费看-理伦日韩-理论福利片-理论片第一页-理论片电影-理论片理论

金喜正规买球

在線采購

中文文檔庫

試用/Demo下載

開發(fā)社群

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

算法復雜度這件事

圖例

數(shù)據(jù)結構操作

數(shù)組排序算法

圖操作

堆操作

推薦閱讀

貢獻者

為你推薦

用科技創(chuàng)就卓越

Create excellence with technology