シーヶンスサーチ


シーヶンスサーチ


  • リストで検索する値を一番前から最後まで順に検索
    検索するリストの長さが長すぎると、効率が低下します.
  • 簡単で実施が容易で並べ替え不可能な利点
  • .
  • 複雑度O(n)

  • [ソース]みんなのアルゴリズムwith Python
    const data = [1, 2, 3, 5, 12, 4, 7, 9, 24, 26, 14, 35];
    
    const sequentialSearch = (target, arr) => {
      for (let i =0; i < arr.length; i++) {
       if (arr[i] === target) return i 
      }
      return -1;
    }
    
    console.log(sequentialSearch(4, data)); // 5
    console.log(sequentialSearch(20, data)); // -1