复杂度速查表
作者：互联网
本篇基本上是原作的翻译。转载请保留本段文字。
复杂度通常会使用大-O 记号来表示，比如快速排序的平均时间复杂度是 O(nlog(n))。虽然我是「理解派」，但是虽然每个算法/数据结构都理解了，不时仍有可能忘记具体某个算法/数据结构的复杂度（特别是在最好、最坏和平均情形下的复杂度）。因此制作一个速查表是蛮有必要的。
动手前先看看是否已经有轮子是一个好习惯，果不其然，我找到了原作。
图例
抽象数据结构的操作复杂度
数组排序
图操作
堆操作
大-O 复杂度曲线
原文链接：https://liam.page/2016/06/20/big-O-cheat-sheet/
标签：速查表,复杂度,原作,算法,数据结构,排序 来源： https://www.cnblogs.com/gentlescholar/p/15587398.html