ITのえんぴつ

Google Blockly開発者ツールやIT・プログラミングを研究して発信するブログ

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

はじめに

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

特徴

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

メリット

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

デメリット

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

手順

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

サンプルコード

フローチャート

おわりに

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

参考

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