线性搜索

在线性搜索（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; // 未找到目标元素
}

参考资料

• 维基百科
• TutorialsPoint
• YouTube