时间复杂度 常数阶O(1) 无循环无递归,与问题输入规模N无关的 、逐行执行的代码 线性阶O(n) 与输入规模有的,主要是一次循环的代码,多个一层循环可以并列但是不能包含 线性阶O(n+m) 与O(n)差不多只不过有两种输入规模 平方阶O(n*n) 两层嵌套循环 平方阶O(n*m) 与上相同 只不过是两种规模相乘 对数阶O(log n) 与输入规模有关 主要是一层循环迭代或递归的代码 增长率