算法-时间复杂度分析

时间复杂度分析

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

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

你可能感兴趣的:(算法,算法复杂度)