テクノロジ
二分探索とは
英語名：Binary Search
ひとことで言うと：整列済みデータの中央と比較し、探索範囲を半分ずつ狭める方法。
意味をわかりやすく解説
二分探索は、並べ替え済みのデータを中央で半分ずつ絞り込み、目的の値を速く探す方法です。
目的値が中央より大きければ下半分を捨て、小さければ上半分を捨てます。1,024件でも約10回の比較で一つへ絞れます。
具体例
番号順の名簿で中央の番号を見て、目的番号が大きければ後半だけを同じ方法で探します。
似た用語との違い
線形探索
二分探索は整列が必要で範囲を半減します。線形探索は並びに関係なく一件ずつ確認します。
ITパスポートの試験ポイント
「整列済み」「中央と比較」「半分ずつ絞る」が二分探索です。
CHECK QUESTION
未整列の名簿へ、そのまま二分探索を使える？
答えを見る
使えません。比較で捨てる側を判断するには整列が必要です。
この説明は分かりやすかったですか？
ITパスポートを勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。