配列を高速に探索するアルゴリズムを検証してみる | Hello Peopleプログラミングをしていると、ある配列から特定の数値や文字列を含んだデータを取り出す場面に直面するはよくあると思いますが、どのようにデータを探索するかによってパフォーマンスに大きく影響します。 データ探索の方法として、JavaScriptであれば、indexOf関数という便利な関数があるので、それを使用する方が多いかもしれません。 しかし、indexOf関数はデータを取り出すのに時間がかかるという評判もあるため、今回は幾つかの定番アルゴリズムの中から高速にデータを取り出す事ができる手法を確認したいと思います。 定番の探索アルゴリズムリニアサーチ（線形探索法）リニアサーチはその名前の通り、一直線に配列を探索する方法です。 先頭から順番に（もしくは末尾から順番に）データを取り出して探索しますので、非常にシンプルな方法ですが、データ量に比例して探索時間も長くなります。 コードでは以下のようになりま
