顺序查找

作者： 作者的头像   Meng123456 ,  2022-02-13 19:05:48 ,  所有人可见 ,  阅读 321

0


顺序查找，⼜叫“线性查找”，通常⽤于线性表。

算法思想
算法思想：从头到 jio 挨个找（或者反过来也OK）
1·1.png
1·2.png

顺序查找的实现
2·1.png
2·2.png
2·3.png
2·4.png
2·5.png

顺序查找的实现（哨兵）
3·1.png
3·2.png
3·3.png
3·4.png
3·5.png

优点：⽆需判断是否越界，效率更⾼

查找效率分析
4·1.png

优化（对有序表）
5·1.png
5·2.png

⽤查找判定树分析ASL
6·1.png

顺序查找的优化（被查概率不相等）
7·1.png

总结
8·1.png

1 评论

用户头像
11111118   2022-02-13 19:09         踩      回复

求关注