复杂度分析：

• 渐近复杂度分析（asymptotic complexity analysis），简称复杂度分析。

• 定义：

  • 复杂度分析能够体现算法运行所需的时间和空间资源与输入数量级之间的关系；
  • 它描述了随着输入数据量级的增加，算法执行所需时间和空间的增长趋势。

• 复杂度分析的三个重点：

  • 时间和空间资源：分别对应时间复杂度、空间复杂度
  • 随着输入数据大小的增加：意味着复杂度反映算法运行效率与输入数据体量之间的关系
  • 时间和空间的增长趋势：表示复杂度分析关注的不是运行时间或占用空间的具体值，而是时间或空间增长的“快慢”。