基本情報技術者 平成21年春 問7

昇順に整列されたn個のデータが配列に格納されている。探索したい値を二分探索法で探索するときの、およその比較回数を求める式はどれか。

  • ア:  log2n
  • イ:  ( log2n +1 ) / 2
  • ウ:  n
  • エ:  n2

 

解答を見る