点击「阅读原文」查看良许原创精品视频。

整理：始终/liam.page/2016/06/20/big-O-cheat-sheet

---

前 言

复杂度通常会使用大 -O记号来表示，比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我们应该做「理解派」，但是即使每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均情形下的复杂度）。

因此制作一个 「速查表」 来集中总结是非常有必要的！这样考前、面试前，即使蹲坑的功夫都能背上个几遍，这样记得就更牢固了。

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

http://bigocheatsheet.com/

---

图 例

---

抽象数据结构复杂度

---

排序算法

---

图操作

---

堆操作

---

大O复杂度曲线

每天进步一点点

慢一点才能更快

良许个人微信

添加良许个人微信即送3套程序员必读资料

→ 精选技术资料共享

→ 高手如云交流社群

---

本公众号全部博文已整理成一个目录，请在公众号里回复「m」获取！

推荐阅读：

Linux cut 命令详解

5个基本Linux命令行工具的现代化替代品

萌妹子语音陪你写代码，一个神奇的 VSCode 插件

5T技术资源大放送！包括但不限于：C/C++，Linux，Python，Java，PHP，人工智能，单片机，树莓派，等等。在公众号内回复「1024」，即可免费获取！！