2分探索の最大比較回数

1000 個の整列済みデータに対して2分探索を行うとき、最悪の場合の比較回数は何回か(切り上げた整数で答えよ)。

解答（数値を入力）

解説を見る

最大比較回数は log2(要素数) を切り上げた値。2^9 = 512 < 1000 ≤ 1024 = 2^10 なので、切り上げて 10 回。

ヒント

・範囲が半分になる回数。2 を何乗すれば 1000 を超えるか。

関連する問題