大 O 表示法 ​

• 所有代码执行的时间 T(n)与每行代码执行次数 n 成正比

  txt

  T(n) = O(f(n))

  T(n) = O(f(n))

时间复杂度 ​

大O表示的并不是程序执行的时间，而是代码执行时间随着数据增长的变化趋势，渐进时间复杂度

1. 只关注循环最多的那一段代码
2. 加法法则：总复杂度等于量级最大的那段代码的复杂度
3. 乘法法则：嵌套代码的复杂度等于嵌套内外复杂度的乘积

空间复杂度 ​

算法的执行时间与数据规模之间的增长关系，渐进空间复杂度

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