算法复杂度速查表

数据结构, 排序算法, 图操作, 堆操作, Big-O 算法复杂度速查表.

参考链接

图例

图例

数据结构操作

数据结构操作复杂度

数组排序算法

数组排序算法复杂度

图操作复杂度

图操作复杂度

堆操作复杂度

堆操作复杂度

Big-O 复杂度图表

Big-O 算法复杂度图表

  • O(log n), 又称为 对数时间, 如 二分查找.
  • O(n), 又称为 线性时间, 如 简单查找.
  • O(n * log n), 如 快速排序, 一种速度较快的排序算法.
  • O(n²), 如 选择排序, 一种速度较慢的排序算法.
  • O(n!), 又称为阶乘时间, 如 旅行商问题, 一种非常慢的算法.