Pedia

探索アルゴリズム

たんさくあるごりずむ

Search Algorithm

探索アルゴリズムとは、大量のデータの中から、目的のデータ(条件に一致するもの)を探し出すための計算手順のこと。

最終更新: 2026/1/19

語源

Search(探す)。

意味

探索アルゴリズムとは、大量のデータの中から、目的のデータ(条件に一致するもの)を探し出すための計算手順のこと。

類義語

なし

なし

具体例

データがソート済みだったので、線形探索ではなく高速な二分探索(バイナリサーチ)を使用した。

詳細解説

代表的なものに、先頭から順に探す「線形探索」、大小関係を利用して範囲を絞る「二分探索」、グラフや木構造を辿る「深さ優先探索(DFS)」「幅優先探索(BFS)」などがあります。データの持ち方(データ構造)とセットで選定します。

由来・語源

Search(探す)。

使用例

データがソート済みだったので、線形探索ではなく高速な二分探索(バイナリサーチ)を使用した。

関連用語

  • 同義語:
  • 関連:
TOP / 検索 Amazonで探す