小象学院AI技术分享系列课程

时间复杂度分析方法

1、只取循环执行次数最多的一段代码

大O时间复杂度表示方法表示的是一种变化趋势，通常忽略低阶，系数和常量，只取最大阶的量级。所以在分析一段代码的时间复杂度的时候，也只关注循环执行次数最多的一行代码。

2、加法法则

总复杂度等于量级最大的那段代码的复杂度。

举例：