JavaScript演算法：線性搜索

線性搜索，也被稱為順序搜索或簡單搜索，是最基本的搜索演算法。給定一個資料結構，例如一個數組，我們通過查看所有元素來搜索某個項目，直到找到為止。

它的實現非常簡單：

const linearSearch = (list, item) => {
  for (const [i, element] of list.entries()) {
    if (element === item) {
      return i;
    }
  }
};

這會返回我們要查找的項目的索引。例如：

1	linearSearch(['a', 'b', 'c', 'd'], 'd'); //3（索引從0開始）

如果我們查找的是’a’，該演算法只會查看第一個元素並返回，所以速度非常快。

但是如果我們查找的是最後一個元素，該演算法需要遍歷整個數組。計算大O值時，我們始終考慮最壞情況。

因此，該演算法的時間複雜度（演算法複雜度）為O(n)。

tags: [“JavaScript”, “algorithms”, “linear search”, “complexity”]