复杂度速查表

字数: 0 字 时长: 0 分钟

参考

• 时间复杂度到底怎么算
• 复杂度速查表
• Big-O Cheat Sheet

图例

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

• 顺序表
• 栈
• 单链表
• 双链表
• 跳表
• 散列表
• 二叉搜索树
• 笛卡尔树
• B-树
• 红黑树
• 伸展树
• AVL 树

数组排序

• 快速排序
• 归并排序
• Timsort
• 堆排序
• 冒泡排序
• 插入排序
• 选择排序
• 希尔排序
• 桶排序
• 基数排序

图操作

• 邻接表
• 邻接矩阵

堆操作

• （排好序的）链表
• （未排序的）链表
• 二叉堆
• 二项堆
• 斐波那契堆

大-O 复杂度曲线