线性查找法

李恒道

搜寻方法:依次遍历每个元素
复杂度O()

let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
function liner_search(arr, target) {
  for (let index = 0; index < arr.length; index++) {
    const item = arr[index];
    if (item === target) {
      return index;
    }
  }
  return -1
}
let result1 = liner_search(arr, 3);
console.log("result 3 loc:", result1);
let result2 = liner_search(arr, 99);
console.log("result 99 loc:", result2);

steven026

哥哥太强了 又发明了一个轮子😘

王一之

我觉得搜索写出O(n)以上的算法也是很强了