JavaScript算法:線性搜索

線性搜索(也稱為順序搜索或簡單搜索)是最基本的搜索算法。給定一個數據結構,例如一個數組,我們通過查看所有元素來搜索一個項目,直到找到它。

它的實現非常簡單:

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

這將返回我們要查找的項目的索引。例子:

linearSearch(['a', 'b', 'c', 'd'], 'd') //3 (index start at 0)

如果我們查找“ a”,該算法將僅查找第一個元素並返回,因此速度非常快。

但是,如果我們尋找最後一個元素,則該算法需要遍歷所有數組。為了計算Big O值,我們總是考慮最壞的情況。

所以算法複雜度O(n)

免費下載我的JavaScript初學者手冊


更多js教程: