日本韩国影视,日本a一级黄大片,91自拍达人

超碰91资源站-超碰97豆花-超碰97人妻-超碰97人人干-超碰97人人香蕉-超碰97天天操-超碰97在线资源站-超碰97资源站共享-超碰97资源站总站-超碰aa在线91-超碰av操-超碰爱爱

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

轉帖|行業資訊|編輯：郝浩|2016-08-24 11:39:06.000|閱讀 172 次

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

算法復雜度這件事

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

——

圖例

絕佳

不錯

一般

不佳

糟糕

數據結構操作

時間復雜度								空間復雜度
平均				最差				最差
訪問	搜索	插入	刪除	訪問	搜索	插入	刪除
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)

數組排序算法

時間復雜度			空間復雜度
最佳	平均	最差	最差
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

本文轉載自

標簽：

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

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

半島外圍網上直營相關的文章 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\|)

超碰91资源站-超碰97豆花-超碰97人妻-超碰97人人干-超碰97人人香蕉-超碰97天天操-超碰97在线资源站-超碰97资源站共享-超碰97资源站总站-超碰aa在线91-超碰av操-超碰爱爱

半岛外围网上直营

在線采購

中文文檔庫

試用/Demo下載

開發社群

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

算法復雜度這件事

圖例

數據結構操作

數組排序算法

圖操作

堆操作

推薦閱讀

貢獻者

用科技創就卓越

Create excellence with technology

超碰91资源站-超碰97豆花-超碰97人妻-超碰97人人干-超碰97人人香蕉-超碰97天天操-超碰97在线资源站-超碰97资源站共享-超碰97资源站总站-超碰aa在线91-超碰av操-超碰爱爱

半岛外围网上直营

在線采購

中文文檔庫

試用/Demo下載

開發社群

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

算法復雜度這件事

圖例

數據結構操作

數組排序算法

圖操作

堆操作

推薦閱讀

貢獻者

為你推薦

用科技創就卓越

Create excellence with technology