李恒道 发表于 2022-11-4 11:58:10

线性查找法

搜寻方法:依次遍历每个元素
复杂度O()
```javascript
let arr = ;
function liner_search(arr, target) {
for (let index = 0; index < arr.length; index++) {
    const item = arr;
    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 发表于 2022-11-4 13:34:59

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

王一之 发表于 2022-11-4 16:19:32

我觉得搜索写出O(n)以上的算法也是很强了
页: [1]
查看完整版本: 线性查找法