LET'S TRY
問題文
整列されたn個のデータの中から，求める要素を2分探索法で探索する。この処理の計算量のオーダーを表す式はどれか。
fe-siken.com
IPAの公開問題について ↗
2015年春 科目A
テクノロジの過去問
まずは自分で考えて、理由を確かめよう。
キホン猫と、理由を確かめよう。
自分で考えてから、解説を開いてみてね。
正解と解説を見る
正解は ア です。
二分探索法では探索範囲を1/2に狭めて探索することを繰り返します。データ個数nと計算量xの関係はn=2^xで表され，log₂n=xとなります。したがって計算量のオーダーはO(log n)です。
この問題を、学びのノートに。
学習ノートを読み込んでいます…