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.(来源)