天天看點

js實作順序查找

  • 順序查找:就是從第一個元素開始,按索引順序周遊待查找序列,直到找出給定目标或者查找失敗
  • 時間複雜度:O(n)
  • 應用:适合于存儲結構為順序存儲或連結存儲的線性表
const sequentialSearch = (arr, value) => {
    const len = arr.length
    for (let i = 0;i < len;i++) {
        if (arr[i] == value) {
            return i
        }
    }
    return -1
}
           

下一篇: js實作二分查找(折半查找)

本文為本人學習總結,如有雷同,可聯系本人立即修改或者删除