复杂度分析

时间复杂度

常见复杂度

  • O(1) 常数
  • O(log n) 对数
  • O(n) 线性
  • O(n log n)
  • O(n²) 平方
  • O(2^n) 指数

如何分析

TODO: 补充内容

空间复杂度

TODO: 补充内容

常见面试题

  1. 什么是时间复杂度?
  2. 如何分析算法的时间复杂度?