每个程序员都应该收藏的算法复杂度速查表

关注顶级算法修炼内功

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

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

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

上一篇精彩：最新 955 不加班的公司名单（2022版）

大家好，我是顶级算法。

复杂度通常会使用大-O 记号来表示，比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我是「理解派」，但是虽然每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均情形下的复杂度）。因此制作一个速查表是蛮有必要的。另外，搜索公众号技术社区后台回复“算法”，获取一份惊喜礼包。

动手前先看看是否已经有轮子是一个好习惯，果不其然，我找到了原作。

http://bigocheatsheet.com/

图例

抽象数据结构的操作复杂度

数组排序

图操作

堆操作

大-O 复杂度曲线

排序序列：
1、程序员必知必会的排序一：冒泡排序2、程序员必知必会的排序二：快速排序3、程序员必知必会的排序三：直接插入排序4、程序员必知必会的排序四：希尔排序5、程序员必知必会的排序五：拓扑排序6、程序员必知必会的排序六：选择排序7、程序员必知必会的排序七：归并排序8、程序员必知必会的排序八：基数排序9、程序员必知必会的排序九：堆排序

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

最近有一些小伙伴，让我帮忙找一些 面试题 资料，于是我翻遍了收藏的 10T 资料后，汇总整理出来，可以说是程序员面试必备！所有资料都整理到网盘了，欢迎下载！

👆扫码回复【面试题】即可获取👆

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

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

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

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

往日分享：