顺序查找法
标签: 数据结构
学习人数: 2780


全屏播放
赞赏支持

基本思想

顺序查找,就是从第一个元素开始,按索引顺序遍历待查找序列,直到找出给定目标或者查找失败。

 

特点

1. 对待查序列(表)无要求 -- 待查找序列可以是有序,也可以是无序

2. 从第一个元素开始;

3. 需要逐一遍历整个待查序列(除非已经找到);

4. 若查找到最后一个元素还没找到,则查找失败;

 

缺点

效率低 -- 需要遍历整个待查序列

 

时间复杂度

O(n),平均查找时间 = 列表长度/2

空间复杂度

1个待查序列+1个目标元素 <=> O(n)

 

看一组示例,从一组数据[3,6,7,2,12,9,0,11]中查找12,

初始状态:指针p指向列表第一个元素,即索引为0元素,开始向右滑动,以匹配、查找目标

Step1:p指针开始向右滑行一个单位,进行比较

Step2,3,直到4:查找到元素12,匹配目标12成功,索引=4

...
登录查看完整内容


课后作业

掌握本节内容


登录后发布评论

暂无评论,来抢沙发