線形探索法

IT用語辞典バイナリ

シーケンシャルサーチ

別名：線形探索法，リニアサーチ
【英】sequential search

シーケンシャルサーチとは、条件に合致するデータを先頭から順番に探し出していくことである。線形探索法ともいう。

シーケンシャルサーチでは、データがn個ある場合の照合回数は、最低で1回、最高でn回となる。データ個数が多い場合でのシーケンシャルサーチは、あまり効率のよい手段とはいえない。そのため、比較的データ個数の少ない場合にシーケンシャルサーチが用いられる。

シーケンシャルサーチは探索法の1つで、この他には、フィボナッチ探索法、二分探索法、二分木探索法、ハッシュ探索法などが挙げられる。

情報処理のほかの用語一覧

アルゴリズム：

識別子  巡回セールスマン問題  昇順  シーケンシャルサーチ  挿入ソート  ソート  スタック

>>アルゴリズムカテゴリの他の用語

ウィキペディア

線形探索

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/06/22 16:02 UTC 版)

探索 > 線形探索

線形探索（せんけいたんさく、英: linear search, sequential search）は、検索のアルゴリズムの一つ。リストや配列に入ったデータに対する検索を行うにあたって、先頭から順に比較を行い、それが見つかれば終了する。

${\displaystyle n}$