版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
六年级上册
信息科技算法的评价方法第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年数学高考专用试卷及答案
- 养鹅场废弃物资源化利用方案
- 24J113-1 内隔墙-轻质条板(一)
- 小区道路及室外管网配套工程施工设计方案
- 轨道交通防水工程施工质量验收标准
- 华南地区地理知识
- EHS现状介绍教学课件
- 危险化学品安全法解读
- 部队心理培训课件
- 广东省佛山市南海区2025-2026学年上学期期末八年级数学试卷(含答案)
- 2026及未来5年中国方解石行业市场竞争现状及投资前景研判报告
- 固态发酵食醋生产技术
- 2026年广西高职单招测试题附答案
评论
0/150
提交评论