Skip to content

Latest commit

 

History

History
18 lines (14 loc) · 547 Bytes

1.complexity_analysis.md

File metadata and controls

18 lines (14 loc) · 547 Bytes

算法复杂度分析

时间复杂度

  • 关注循环执行次数最多的一段代码
  • 总复杂度等于量级最大的那段代码的复杂度
  • 嵌套代码的复杂度等于嵌套内外代码复杂度的乘积
  • 时间复杂度分类
    • 最好情况时间复杂度
    • 最坏情况时间复杂度
    • 平均情况时间复杂度/加权平均时间复杂度
    • 均摊时间复杂度

空间复杂度