算法效率的度量方法

事后统计法：你跑一遍不就知道了？
缺陷： 超多，自己想事前分析估算方法：

该算法运行时间主要取决于：

1. 算法采用的策略、方法
2. 编译产生的代码质量
3. 问题的输入的规模
4. 机器执行指令的速度

根据控制变量法，排除外在因素，得到：
一个程序的运行时间，依赖于算法的好坏和问题的输入规模。在分析程序运行时间时，最重要的是把程序看成是独立于程序设计语言的算法或一系列步骤