跳至主要內容

线性搜索

linwu小于 1 分钟

线性搜索

在线性搜索(Linear Search)中,顺序搜索或者顺序查找是一种在列表中查找目标值的方法。它按顺序逐个检查列表中的每个元素,直到找到匹配的值或者搜索完所有元素。 线性搜索的最坏情况下的时间复杂度是线性的,最多进行 n 次比较,其中 n 是列表的长度。

线性搜索
线性搜索

复杂度

时间复杂度O(n) - 因为在最坏情况下,我们需要检查每个元素一次。

完整代码

function linearSearch(array, target) {
  for (let i = 0; i < array.length; i++) {
    if (array[i] === target) {
      return i; // 找到目标元素,返回索引
    }
  }
  return -1; // 未找到目标元素
}

参考资料

关注公众号

和小伙伴们一起学习

加入技术交流群

扫描二维码 备注加群