探索法

IT用語辞典バイナリ

探索法

読み方：たんさくほう
【英】search method

探索法とは、多くのデータの中から条件に合致するデータを探し出すためのアルゴリズムのことである。

探索法には、そのバリエーションも含めれば、多くの方法がある。代表的な探索法としては、線形探索法、フィボナッチ探索法、二分探索法、二分木探索法、ハッシュ探索法などがある。

それぞれの探索法には、得意な対象データやデータ構造があるため、目的に応じて適切な探索法を選択する必要がある。また、複数の探索法を組み合わせて実際のデータ探索が実装されている場合もある。

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

アルゴリズム：

2分木  2分探索木  2分探索法  探索法  単純挿入法  単純選択法  ド・モルガンの法則

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