原创力文档- 1、本文档共12页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第9课算法的评价方法
学习内容1.算法评价的方法。2.多种算法的效率比较。
讨论解决某个问题可能会有多种不同的算法，如何评价算法的“好”与“差”呢？
建构针对某个问题，可以设计多个算法来解决，但不同的算法其效率是有差异的。算法是有“好”与“差”之分的，在一定条件下，当然要选择“好”的算法。
一、算法评价的方法“好”的算法，除了符合“正确性、有效性”等标准外，还需要有较高的算法运行效率，即算法运行所消耗的时间短。通常用算法时间复杂度来评估。一般情况下，算法运行需要的时间与待求问题的规模有关，如通过循环的方式求100个人的总分与求1000个人的总分，循环体执行的次数是不一样的，执行时间显然有差别。在估算算法时间复杂度时，可以将算法中语句的执行次数作为度量标准。
一、算法评价的方法例如，顺序查找算法对应的程序如下：
一、算法评价的方法上述程序在执行时，针对变量qs为某一个值时，循环语句while会执行1次，循环体中的if语句会执行1次，if语句中对应语句块中的语句会执行1次。当变量qs的值变为37时，语句总的执行次数约为114次。
试一试修改上述程序，增加一个变量t来统计while语句的执行次数，并显示数值。
二、算法评价体验解决同一个问题的不同算法，在执行时算法的时间复杂度是有一定差异的。同样是查找目标数37，下述二分查找算法在执行时，变量qs的值依次取50、25、37，也就是说，循环共执行了3次，语句总的执行次数为19次。
想一想若将上述算法中变量zz的值修改为1000，即在1~1000范围内查找目标数37，则该算法的语句总的执行次数有何影响？
练一练在1~100范围内，分别采用顺序和二分算法查找目标数1、50和100，估算循环语句的执行次数。
谢谢聆听！INTERNETOFTHINGS
文档评论（0）