数据结构课程讲稿第1章.pptVIP

2） 可读性 3） 健壮性 4） 高效率和低存储量 1.4.3 对算法作性能评价 1. 性能评价 对问题规模和该算法在运行时所占的空间S与所耗费的时间T给出一个数量关系的评价。  问题规模N对不同的问题其含义不同： 对矩阵是阶数， 对多项式运算是多项式项数， 对图是顶点个数， 对集合运算是集合中的元素个数。 2. 有关数量关系的计算 数量关系评价体现在时间——算法编程后在机器中所耗费的时间。 数量关系评价体现在空间——算法编程后在机器中所占的存储量。 1） 关于算法执行时间 一个算法的执行时间大致上等于其所有语句执行时间的总和， 对于语句的执行时间是指该条语句的执行次数和执行一次所需时间的乘积。  度量一个程序的执行时间通常有两种方法： 1. 事后统计法 缺陷：1） 先运行依据算法编程的程序 2）统计数据依赖于软硬件环境 2. 事前分析估算法 估算依据： 1）算法本身特点 2）问题的规模 3）语言的高级程度：越高级，效率越低 4）编译器产生目标代码的质量 5）机器执行指令的速度 通过以上介绍和分析，我们发现： 用绝对的时间单位衡量算法效率是不合适的！ 哪个因素是相对稳定的，不依赖于软硬