IT資格用語解説ITパスポート試験・代表的なアルゴリズム
探索のアルゴリズム（線形探索法，2 分探索法）
更新日:
用語解説
探索のアルゴリズム（線形探索法，2 分探索法）は、多くのデータの中から目的のデータを探し出す手順です。代表的なものに、線形探索法と2分探索法があります。
■ 試験で押さえるポイント
線形探索法は、先頭から順に一つずつ比べて探します。データが整列されていなくても使えます。
2分探索法は、整列済みのデータの中央と比べ、探す範囲を半分ずつ絞り込みます。
■ 選択肢での判断ポイント
データの整列が必要なのは2分探索法です。データが多いほど、2分探索法の方が比較の回数が少なくて済みます。