常用算法复杂度速查表，收藏了！

顶级算法后台回复 1024 有特别礼包

责编：顶级算法 | 来源：始终

链接：liam.page/2016/06/20/big-O-cheat-sheet

上一篇精彩：程序员必知必会的排序三：直接插入排序

大家好，我是顶级算法。

前 言

复杂度通常会使用大 -O记号来表示，比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我们应该做「理解派」，但是即使每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均情形下的复杂度）。因此制作一个 「速查表」 来集中总结是非常有必要的！这样考前、面试前，即使蹲坑的功夫都能背上个几遍，这样记得就更牢固了。动手前先看看是否已经有轮子是一个好习惯，果不其然，找到了原作。

http://bigocheatsheet.com/

---

图 例

---

抽象数据结构复杂度

---

排序算法

---

图操作

---

堆操作

---

大O复杂度曲线

觉得不错？欢迎转发分享给更多人

公众号后台回复 算法 或者 算法心得 有惊喜礼包！顶级算法交流群

 「顶级算法」建立了读者算法交流群，大家可以添加小编微信进行加群。欢迎有想法、乐于分享的朋友们一起交流学习。

扫描添加好友邀你进算法群，加我时注明【姓名+公司+职位】

版权申明：内容来源网络，版权归原作者所有。如有侵权烦请告知，我们会立即删除并表示歉意。谢谢。

往日分享：

关注顶级算法修炼内功