大 O 复杂度表示法，表示代码执行时间随数据规模增长的变化趋势，也称作渐进时间复杂度。不代表代码真正的执行时间。

1. 只关注循环次数最多的一段代码
2. 加法法则：总复杂度等于量级最大的那段代码的复杂度

   如果 T1(n)=O(f(n))，T2(n)=O(g(n));

   那么 T(n)=T1(n)+T2(n)=max(O(f(n)),O(g(n)))=O(max(f(n),g(n)))

3. 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积

• 最好、最坏情况时间复杂度
• 平均情况时间复杂度
• 均摊时间复杂度