算法1.3

1、 算法效率的度量

算法性能主要包括算法的时间性能和空间性能。 解决一个问题可能有很多中不同的算法，如何衡量某个算法那的好坏呢？

2、事后统计方法 ：通过设计好的测试程序和数据，利用计算机计时器对 不同算法编制的程序的运行时间进行比较。缺点是首先要根据算法编写出 可运行程序，硬件因素掩盖算法优劣，测试数据设计困难。

事前分析估算

3、方法：在计算机程序编制前，依据统计方法对算法进行估算。一个程序运 行消耗时间由以下因素决定：

1、 算法选用何种策略；

2、编译程序所产生的机器代码的质量；

3、问题的规模；

4、机器执行指令的速度；