🕌
🔰【定番アルゴリズム】線形探索|サンプルコード-JavaScript-
はじめに
この記事では、定番アルゴリズムである線形探索の特徴とサンプルコード-JavaScript-をご紹介します
特徴
線形探索は、先頭から順番に対象値が見つかるまで探します
メリット
処理が単純で理解しやすいこと
デメリット
データが大量になると、時間がかかります
手順
- 先頭から末尾まで順番に値を調べます
- 「調べた値」と「探す値」が同じならサーチ終了です
サンプルコード-JavaScirpt-
フロー
おわりに
この記事では、定番アルゴリズムである線形探索の特徴とサンプルコード-JavaScript-をご紹介しました
参考
リニアサーチ(線形探索法)~『楽しく学ぶアルゴリズムとプログラミングの図鑑』より|TechBookZoneManatee
Discussion