顺序表 （3）——查找

作者： 作者的头像   Meng123456 ,  2022-03-19 15:37:30 ,  所有人可见 ,  阅读 281

0


顺序表的查找有两种
1.png

顺序表的按位查找

2.png
3.png
4.png
5.png
时间复杂度：O(1)
（由于顺序表的各个数据元素在内存中连续存放，因此可以根据起始地址和数据元素大小立即找到第i个元素——“随机存取”特性）

顺序表的按值查找

6.png
7.png
8.png
时间复杂度：
9.png

总结

10.png

0 评论