资源简介

(共12张PPT)
第9课 算法的评价方法
学习内容
多种算法的效率比较
算法评价的方法
讨 论
一个问题一般可以有多种不同的算法来解决，该如何评价这些算法的优劣呢
建 构
一般来说，可以设计多种不同的算法来解决某个问题，但是各个算法的效率是不同的。算法会有优劣之分，在同等情况下，人们当然要选择优的算法。
一、算法评价的方法
好算法，不仅要正确、有效，还应有较高的算法运行效率，也就是说算法运行时间较短。
一般来说，算法运行时间与待求问题的规模相关。比如用循环方式求一百个人的总分和求一千个人的总分，执行次数及执行时间显然是不同的。估算该算法的运行时间，可以在问题规模相同的情况下，将算法中循环语句的执行次数作为度量标准。
一、算法评价的方法
例如，用顺序查找算法在1-100内查找数37的程序如下:
一、算法评价的方法
上述程序在执行时，变量cai的数值决定了循环语句while会执行的次数，当变量cai的值变为37时，while语句总的执行次数为37次。
试一试
请同学们试一试修改上面的程序，增加变量ci，用来统计while语句的执行次数，并输出该数值。
二、算法评价体验
解决相同问题的不同算法，其执行时间是不同的。
同样是在1-100范围内查找目标数37，利用二分查找算法时，中间值依次取50、25、37，也就是说，循环只需执行3次，与顺序查找算法相比。循环少执行34次，显然运行时间更短。
想一想
在1-1000范围内查找目标数37，利用二分查找算法，循环执行的次数是多少
练 习
分别采用顺序查找和二分查找算法,在1-100范围内查找目标数1、50和100，估算循环的执行次数。
谢谢！

展开更多......

收起↑