算法复杂度速查表 发表于 2018-03-15 | 分类于 数据结构与算法 | 数据结构, 排序算法, 图操作, 堆操作, Big-O 算法复杂度速查表. 参考链接 图例 数据结构操作 数组排序算法 图操作复杂度 堆操作复杂度 Big-O 复杂度图表 O(log n), 又称为 对数时间, 如 二分查找. O(n), 又称为 线性时间, 如 简单查找. O(n * log n), 如 快速排序, 一种速度较快的排序算法. O(n²), 如 选择排序, 一种速度较慢的排序算法. O(n!), 又称为阶乘时间, 如 旅行商问题, 一种非常慢的算法.
