第14章算法(查找算法)知识点梳理高考信息技术二轮复习知识点梳理.docx

第14章算法(查找算法)知识点梳理高考信息技术二轮复习知识点梳理.docx

  1. 1、本文档共10页,其中可免费阅读3页,需付费1金币后方可阅读剩余内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

第十四章算法(查找算法)

1.顺序查找最后一个

对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。

例如有20个数最优的情况是第一个就找到了即查找一次最坏的情况最后一个才找到即找了20次,下面代码就是标准的顺序查找算法功能是找到的是最后一个等于Key的位置,并用变量k记录。用flag表示是否查找到过该数

importrandom

n=20#待查找的数的总数

key=random.randint(1,50)#生成待查找的数key

ls=[random.randint(1,50)for

文档评论(0)

147****0217 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档