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

按位查找 :

为什么 i 要减去 1 呢
因为 数组的下标是从 0 开始 的 比如我们要查找位序为 5 的元素 那就是 data[4] 数组下标从 0 开始 的
时间复杂度:
按值查找 :

时间复杂度:

越努力越幸运

按位查找 :

为什么 i 要减去 1 呢
因为 数组的下标是从 0 开始 的 比如我们要查找位序为 5 的元素 那就是 data[4] 数组下标从 0 开始 的
时间复杂度:
按值查找 :

时间复杂度:
