线性查找

线性查找又称为 顺序查找，是一种最简单的搜索算法。它的基本思想是从数据结构中的第一个元素开始，将每一个元素和我们要找的元素作比较，如果相等，则查找成功，否则查找失败。

时间复杂度

• 最佳情况：T(n) = O(n)
• 最差情况：T(n) = O(n)
• 平均情况：T(n) = O(n)

代码实现

const linearSearch = (arr, target) => {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) {
      return i;
    }
  }
  return -1;
}