分析算法时，我们通常不关心某台机器上恰好运行了多少毫秒，而关心输入规模增长后，时间和额外空间会按什么速度增长。渐进复杂度帮助我们忽略机器、编译器和常数差异，比较算法的可扩展性。 1. 为什么不用秒表代替复杂度分析实测时间会受到 CPU、编译器优化、缓存、操作系统负载和测试数据分布影响。同一个算法换一台机器，绝对时间可能完全不同；但当输入规模从 $n$ 扩 ...