基本情報技術者 平成21年春 問7 2017.10.04 昇順に整列されたn個のデータが配列に格納されている。探索したい値を二分探索法で探索するときの、およその比較回数を求める式はどれか。 ア: log2n イ: ( log2n +1 ) / 2 ウ: n エ: n2 基本情報過去問 , 平成21年春試験 , アルゴリズム , 整列・併合・探索のアルゴリズム , 2分探索法