算法复杂度速查表

一、前言

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

二、图例

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

四、数组排序

五、图操作

六、堆操作

七、大O复杂度曲线