关于算法:算法时间复杂度分析

52次阅读

共计 172 个字符,预计需要花费 1 分钟才能阅读完成。

工夫复杂度剖析

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

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

正文完
 0