二分探索法とは？
意味
昇順配列に対し中央値と比較して探索範囲を半分に絞り込む手法。要素数7の配列で範囲が[1,7]→[5,7]→[7,7]と狭まり、3回の比較で目的値に到達する。
?基本情報技術者試験での問われ方
7要素の配列で目的値に3回で到達する探索手法は？
答え：二分探索法
✓覚え方
半分半分と割っていく、辞書を真ん中から開くやり方
「二分探索法」を、演習で定着させる。
無料ではじめる →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 基本情報技術者試験