版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
六年级上册
信息科技算法的评价方法第9课你将学习1.算法评价的方法。2.多种算法的效率比较。讨论哪条路更好呢?建构一个问题,可以设计多个算法来解决。但不同算法的效率是有差异的。算法有“好”与“坏”之分。算法评价的方法正确性、有效性算法运行效率时间复杂度空间复杂度时间内存空间算法的评价方法采用“按顺序依次查找”的策略,查找数37,一共需比较多少次呢?123……505152……9910037次采用“按二分查找”的策略,查找数37,一共需比较多少次呢?3次算法的评价方法试一试:修改程序,增加一个变量ci来统计while语句的执行次数,并显示数值。123……505152……99100da=137cai=1whilecai<101:ifcai==da:print("找到了!")breakelse:cai=cai+1ifcai>100:print("找不到!")ci=0ci=ci+1print(“找到了!共用了”,ci,“次。”)print(“找不到!共用了”,ci,“次。”)da=137cai=1ci=0whilecai<101:
ci=ci+1ifcai==da:
print("找到了!共用了",ci,"次。")breakelse:cai=cai+1ifcai>100:
print("找不到!共用了",ci,"次。")算法评价体验二分查找算法,只需循环3次就找到了!与顺序查找算法相比,循环少执行34次。运行时间更短!效率更高!算法评价体验想一想:在1~1000范围内查找目标数37,利用二分查找算法,循环执行的次数是多少?
第1次中间值(1001÷2)500,比较37<500,范围1~499
第2次中间值(500÷2)250,比较37<250,范围1~249
第3次中间值(250÷2)125,比较37<125,范围1~124
第4次中间值(125÷2)62,比较37<62,范围1~61
第5次中间值(62÷2)31,比较37>31,范围32~61
第6次中间值(93÷2)46,比较37<46,范围32~45
第7次中间值(77÷2)38,比较37<38,范围32~37
第8次中间值(69÷2)34,比较3
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026高中教资面试生物答辩真题题库参考答案
- 高中教资面试英语答辩历年真题高频考题参考答案
- 户外展销会人员失踪现场寻人活动主办方预案
- 2025-2026学年吉林白城实验高级中学高一上10月月考历史试卷含答案
- 大学物理量子力学波函数概念训练试题及答案
- 高中语文古诗表达山水诗自然景象描写分析训练试题及答案
- 高中物理实验电路测量电感性质实验分析测试试卷及答案
- 高中化学实验有机醛类银镜反应条件探究试题及答案
- 初中物理实验热学蒸发沸腾现象观察记录训练试题及答案
- 初中七年级地理下册北极地区和南极地区第二课时教学设计
- 2026北京市朝阳区卫生健康委员会所属事业单位第二批招聘241人笔试备考题库及答案解析
- 4.1妈妈教学设计
- 2026年内蒙古中考语文试卷及答案
- 成人术中外周静脉输液技术操作及管理指南
- 八年级物理第二学期期中考试质量分析
- 2026-2030中国化机浆市场竞争规划与未来前景发展趋势研究报告
- 2026粉末冶金开发高速钢刀片脱模剂适用性分析报告
- 三角函数压轴题专项训练-2026年高考数学 含答案
- 退役军人创新创业大赛
- 心脏MRI在急性心肌梗死诊断中的临床价值与应用
- 2026年辽宁省公安厅招聘警务辅助人员笔试试题(含答案)
评论
0/150
提交评论