2.3算法效率的度量方法

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

2.事前分析估算方法：在计算机程序编程前，依据统计方法对算法进行估算。

一个用高级程序语言编写的程序在计算机上运行时所消耗的时间取决于下列因素：

<1>算法采用的策略，方法（算法的好坏的根本）

<2>编译产生的代码质量（软件支持）

<3>问题的输入质量

<4>机器执行指令的速度（硬件的性能）

一个程序的运行时间依赖于算法的好坏和问题的输入规模，所谓问题输入规模的是指输入量的多少。

在分析程序的分析时间时，最重要的是把程序看成是独立于程序设计语言的算法或者是一系列步骤。

分析一个算法的运行时间时，重要的是把基本操作的数量与输入规模关联起来，即基本操作的数量必须表示成输入规模的函数。随着问题输入规模（n）越来越大，它们在时间效率上的差异也就越来越大。是个向上的抛物线。