复杂度分析

复杂度量级

线性图

计算技巧

• 只关注循环执行次数最多的一段代码
• 加法原则: 总复杂度等于量级最大的那段代码的复杂度
• 乘法原则: 嵌套代码的复杂度等于嵌套内外代码复杂度的乘积