数据结构与算法(仓颉版) 课件 全套 chap1 --15 数据结构与算法 - -排序.ppt

数据结构与算法(仓颉版) 课件 全套 chap1 --15 数据结构与算法 - -排序.ppt

查找——顺序查找 顺序查找是一种简单的查找方法,其基本思想是从表的一端开始,顺序扫描线性表,依次将扫描到的结点元素值与给定的关键字key相比较,若结点元素值与key相等,则查找成功;若扫描完所有结点,仍未找到等于key的结点,则查找失败。*序列(1,2,5,7,8,11,14,20)的顺序查找过程,其中(a)是查找关键字14成功的情况。(b)是未找到关键字15的情况。*顺序查找算法容易理解,对表的结构无任何要求,无论是用顺序存储还是用链表存储,也无论结点之间是否按关键字排序,都同样适用。但缺点是效率较低,复杂度高,时间复杂度为O(n),当n较大时不宜采用。*查找

文档评论(0)

1亿VIP精品文档

相关文档