検索
情報科学における探索(英: search)とは、いくつもの候補を列挙し、それぞれをひとつずつ評価していくことによって、最適解を得る手法を指す。 探索に用いられるアルゴリズムとデータ構造は、問題の性質や構造によって異なる。 たとえば、木構造 (データ構造)やグラフ (データ構造)の探索に用いられる深さ優先探索、 ランダムアクセスが可能なデータ構造が使える状況でソート済みの入力に対して用いられる二分探索、 よいハッシュ関数が作れる場合に用いられるハッシュテーブルなどがある。