探索とは

読み: たんさく

探索とは、多数のデータの中から、目的のデータを探し出す処理のことである。

先頭から順に一つずつ調べる線形探索は、データが並んでいなくても使える。データが整列されていれば、中央の値と比べて探す範囲を半分ずつに絞る2分探索が使え、データが多いほど少ない比較回数で見つけられる。