工夫复杂度剖析

1:只关注空幻执行次数最多的一段代码
2:加法法令:总复杂度等于量级最大的那段代码的复杂度
3:乘法法令:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积
4:复杂度量级

常量阶:o(1) 指数阶:o(2次方)对数阶:o(logn) 阶乘阶:o(n!)线性阶:o(n)线性对数阶:o(nlogn)平方阶:o(n*n)、立方:o(n*n*n)...