問7
7 / 80
昇順に整列されたn個のデータが配列に格納されている。探索したい値を2分探索法で探索するときの,およその比較回数を求める式はどれか。
log2 n
(log2 n+1)/2
n
n2
昇順に整列済みのn個のデータを2分探索すると、比較のたびに範囲が半分になるため、比較回数はおよそlog2 nになります。線形探索のnより大幅に少なくなります。
