算法效率的度量方法

设计算法要尽量的提高效率，这里的效率高一般指的是算法的执行时间。

===========================================

事后统计方法

定义：
主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。

缺陷：
1、必须依据算法事先编制好测试程序，通常需要花费大量时间和精力，完了发觉测试的是糟糕的算法，那不是功亏一篑？
2、不同测试环境差别不是一般的大！

事前分析估算方法

定义：
在计算机程序编写前，依据统计方法对算法进行估算。

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

由此可见，抛开这些与计算机硬件，软件有关的因素，一个程序的运行时间依赖于算法的好坏和问题的输入规模（输入量的多少）。

tip1。如果我们非常较真的研究一个算法总共精确执行次数，那是非常累的。
tip2。我们研究算法的复杂度，侧重的是研究算法随着输入规模的扩大增长量的一个抽象，而不是精确的定位需要执行多少次。因为如果这样的话，我们就又得考虑回编译器优