常见算法的时间空间复杂度【整理摘编】

1.（来源）

（1）O(1)：常量阶，运行时间为常量

（2）O(logn)：对数阶，如  二分搜索算法，快速幂

（3）O(n)：线性阶，如  n个数内找最大值

（4）O(nlogn)：对数阶，如  快速排序算法，线段树

（5）O(n^2)：平方阶，如  选择排序，冒泡排序

（6）O(n^3)：立方阶，如  两个n阶矩阵的乘法运算

（7）O(2^n)：指数阶，如  n个元素集合的所有子集的算法

（8）O(n!)：阶乘阶，如  n个元素全部排列的算法

2.（来源）