算法复杂度

为什么需要复杂度分析? #

直接运行代码测量时间和内存确实可以得到算法效率,但这种方法有两个主要问题:

  1. 依赖测试环境 - 不同硬件会得到完全不同的结果
  2. 受数据影响 - 数据的有序度、规模大小都会显著影响测试结果

因此,我们需要一种不依赖具体测试环境就能评估算法效率的方法——复杂度分析。