1.2.2时间复杂度
0,目录
1,时间复杂度概念 时间复杂度:事前预估算法时间开销T(n)与问题规模 n 的关系(T 表示 “time”)
2,计算时间复杂度
当n的规模足够大时…
1)可以只看最高阶的部分
2)可以省略常数项
3)计算大小,口诀:常对幂指阶
注意:
1)顺序执行的代码只会 影响常数项,可以忽略
2)只需挑循环中的一个 基本操作分析它的执行次数 与 n 的关系即可
3)如果有多层嵌套循环, 只需关注最深层循环循环了几次
案例
案例
案例
3,最坏时间复杂度