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.（来源）
来源：https://www.cnblogs.com/phemiku/p/11826243.html