解答イ解説2分探索法は、整列済みの配列の中央に位置する要素と等しいか/大きいか/小さいかの判断を行い、探索すべき範囲を半分ずつに絞り込んでいく探索法です。以下の配列a[1]~a[7]から3を探索する場合を考えましょう。位置するa[4]の値は6ですから、探索すべき範囲はa[1]~a[3]に絞られます(もし探索すべき値が6であれば、この時点で探索は終了です)。このように、中央値との比較を行って探索すべき範囲を半分に絞っていき、その値が見つかって探索に成功するか、あるいは探索すべき範囲がなくなって探索に失敗するまで繰り返します。2回増えることになります。