プログラミングをしていると、ある配列から特定の数値や文字列を含んだデータを取り出す場面に直面するはよくあると思いますが、どのようにデータを探索するかによってパフォーマンスに大きく影響します。 データ探索の方法として、JavaScriptであれば、indexOf関数という便利な関数があるので、それを使用する方が多いかもしれません。 しかし、indexOf関数はデータを取り出すのに時間がかかるという評判もあるため、今回は幾つかの定番アルゴリズムの中から高速にデータを取り出す事ができる手法を確認したいと思います。 定番の探索アルゴリズムリニアサーチ(線形探索法)リニアサーチはその名前の通り、一直線に配列を探索する方法です。 先頭から順番に(もしくは末尾から順番に)データを取り出して探索しますので、非常にシンプルな方法ですが、データ量に比例して探索時間も長くなります。 コードでは以下のようになりま
![配列を高速に探索するアルゴリズムを検証してみる | Hello People](https://cdn-ak-scissors.b.st-hatena.com/image/square/1bc6a349cbb9c1567856fcd08f1822701e055e1c/height=288;version=1;width=512/https%3A%2F%2Fblog.hellopeople.jp%2Fhellopeople_twitterimage.png)