问题解决：复杂度顺序

复杂度顺序

符号	名称	示例
$O(1)\,$	常数	判断一个数字是偶数还是奇数；使用固定大小的 查找表
$O(\log n)\,$	对数	使用 二分查找 或平衡搜索 树 在排序数组中查找项目，以及 二项堆 中的所有操作。
$O(n)\,$	线性	在未排序列表或畸形树（最坏情况）或未排序数组中查找项目；通过 进位链 添加两个 n 位整数。
$O(n\log n)=O(\log n!)\,$	对数线性、对数线性或准线性	执行 快速傅里叶变换；堆排序、快速排序（最佳和平均情况）或 归并排序
$O(n^{2})\,$	平方	使用简单算法将两个 n 位数字相乘；冒泡排序（最坏情况或朴素实现）、希尔排序、快速排序（最坏情况）、选择排序 或 插入排序
$O(n^{c}),\;c>1$	多项式 或代数	树邻接语法 解析；针对 二部图 的最大 匹配
$O(c^{n}),\;c>1$	指数	使用 动态规划 找到 旅行商问题 的（精确）解；使用 暴力搜索 判断两个逻辑语句是否等效。
$O(n!)\,$	阶乘	通过暴力搜索解决旅行商问题；生成 偏序集 的所有无限制排列；使用 代数余子式展开 找到 行列式。