探索アルゴリズム
たんさくあるごりずむ
Search Algorithm
探索アルゴリズムとは、大量のデータの中から、目的のデータ(条件に一致するもの)を探し出すための計算手順のこと。
最終更新: 2026/1/19
語源
Search(探す)。
意味
探索アルゴリズムとは、大量のデータの中から、目的のデータ(条件に一致するもの)を探し出すための計算手順のこと。
類義語
なし
なし
具体例
データがソート済みだったので、線形探索ではなく高速な二分探索(バイナリサーチ)を使用した。
詳細解説
代表的なものに、先頭から順に探す「線形探索」、大小関係を利用して範囲を絞る「二分探索」、グラフや木構造を辿る「深さ優先探索(DFS)」「幅優先探索(BFS)」などがあります。データの持ち方(データ構造)とセットで選定します。
由来・語源
Search(探す)。
使用例
データがソート済みだったので、線形探索ではなく高速な二分探索(バイナリサーチ)を使用した。
関連用語
- 同義語:
- 関連: