资源简介

(共18张PPT)
第9课
算法的评价方法
目录
CONTENTS
2、算法性能的度量
1.算法的评价方法
1.算法的评价方法
01
不含语法错误。
对输入数据能够得出满足要求的结果。
对一切合法输入，都可以得到符合要求的解。
（1）正确性
算法简单则程序结构也会简单，这便于程序调试。
算法主要用于人们的阅读与交流，其次才是为计算机执行。
（2）
可读性
（3）健壮性
算法应具有容错处理。
算法健壮性要求：
输入非法数据或错误操作给出提示，而不是中断程序执行；返回表示错误性质的值，以便程序进行处理。
（4）效率
每个问题有多个算法存在，每个算法的计算量都会不同。
在保证运算效率的前提下，力求算法简单。
【例】
9个外观一样的金币，其中一个赝品重量较轻。如果用天平秤鉴别真伪，一共需要称几次？
算法1：天平左边金币固定，丌断变换右边金币，最多称7次可鉴别出假币。
算法2：
天平两边各一个金币，每次变换两边金币，最多称4次可鉴别出假币。
算法3:
天平左边3个，右边3个，留下3个，最多称2次可以鉴别出假币。
2.算法性能的度量
02
算法性能的度量
从算法时间复杂度和空间复杂度评价算法优劣。
（1）硬件速度
如CPU工作频率，CPU内核数，内存容量等。
01
（2）程序语言
编程语言级别越高，执行效率越低。
02
（3）编译质量
编译系统对程序优化较好时，生成的执行程序质量较高。
03
算法运行工作量叧不问题规模相关，或者说它是问题觃模的函数。
求100以内的素数不求10 000以内的素数执行时间必然丌同。
（4）问题规模
作业布置
完成课本 P42页练习题。
练习一
练习二
感谢聆听

展开更多......

收起↑