線形探索 (O(n))

コンピューターサイエンス理論 / 全 5 枚

コンピューターサイエンス理論 - 線形探索 (O(n))

先頭から順に見ていく

並び方に何の前提も置かないなら、目当ての値を見つける方法は先頭から1つずつ見ていくしかありません。素朴ですが、どんな配列にも使える唯一の手です。

この i が動く様子を、箱を並べた図解でそのままなぞります。

見つかれば途中で抜けますが、無い値を探すと最後まで見ることになります。

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

1 / 5

← → キーでも送れます