常见算法时间复杂度

常见算法时间复杂度：
O(1): 表示算法的运行时间为常量
O(n): 表示该算法是线性算法
O(㏒₂ n): 二分查找算法
O(n² ): 对数组进行排序的各种简单算法，例如直接插入排序的算法。
O(n³ ): 做两个n阶矩阵的乘法运算
O(2ⁿ ): 求具有n个元素集合的所有子集的算法
O(n!): 求具有N个元素的全排列的算法

优<---------------------------<劣

O(1)<O(㏒₂ n)< O(n)< O(n² )< O(2ⁿ )

时间复杂度按数量级递增排列依次为：常数阶O(1)、对数阶O(log₂ n)、线性阶O(n)、线性对数阶O(nlog₂ n)、平方阶O(n² )、立方阶O(n³ )、……k次方阶O(n^k )、指数阶O(2ⁿ )。