it-shikaku.jp 問題　解説

　
年度 2015 年　時期 春　時間　午前 問題No. 006
問題 : 整列された n 個のデータの中から、求める要素を ２分探索法で探索する。この処理の計算量のオーダを表す式はどれか。
ア:

log n
イ:

n
ウ:

n2　
エ:

n log n