🕌

🔰【定番アルゴリズム】線形探索|サンプルコード-JavaScript-

2022/11/03に公開

はじめに

この記事では、定番アルゴリズムである線形探索の特徴とサンプルコード-JavaScript-をご紹介します

特徴

線形探索は、先頭から順番に対象値が見つかるまで探します

メリット

処理が単純で理解しやすいこと

デメリット

データが大量になると、時間がかかります

手順

  1. 先頭から末尾まで順番に値を調べます
  2. 「調べた値」と「探す値」が同じならサーチ終了です

サンプルコード-JavaScirpt-

フロー

おわりに

この記事では、定番アルゴリズムである線形探索の特徴とサンプルコード-JavaScript-をご紹介しました

参考

リニアサーチ(線形探索法)~『楽しく学ぶアルゴリズムとプログラミングの図鑑』より|TechBookZoneManatee

Discussion