王道数据结构 (26) 顺序表的基本操作——查找

 

 

 

 

 

按位查找 :

 

 

  为什么  i 要减去 1 呢 

因为 数组的下标是从 0 开始 的  比如我们要查找位序为 5 的元素 那就是 data[4]  数组下标从 0 开始 的 

 

时间复杂度:

 

 

 按值查找 :

 

 

时间复杂度:

 

 

 

 

 

 

posted @ 2020-08-25 10:19  1点  阅读(279)  评论(0编辑  收藏  举报