ITの基礎知識|ITパスポート・基本情報

【整列・併合・探索のアルゴリズム】の記事一覧

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

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

関連情報

探索、併合、再帰-代表的なアルゴリズム2