跳到主要内容

大 O 表示法

  1. 确定问题规模:数组长度
  2. 寻找问题规模和代码运行时间/空间关系

时间复杂度

代码运行时间随 n 线性增长 时间复杂度 O(n)

求斐波那契数列递归时间复杂度 2^n 循环法 n

空间复杂度

用代码额外内存开销衡量 已有参数不包括在空间复杂度中 如果遍历长度为 n 的数组,空间复杂度仍然是常数

忽略次要项目

O(10)即 O(1) O(3n^2+n)即 O(n^2)