昇順に整列された n個のデータが配列に格納されている。 探索したい値を2分探索法で探索するときの、おおよその比較回数を求める式はどれか。
答え ア
【解説】 2分探索法の比較回数はlog2nだから。 残念ながら、比較回数(オーダ)を試験の時の求めることは無理で、この問題は知識問題になります。 (答えを知っていたら自信を持って解答を書く、知らなかったら適当に解答を書く。以外はありません。) 各探索方法、ソート方法の比較回数(オーダ)を書きます。 【探索】
【キーワード】 ・2分探索法 ・比較回数
戻る 一覧へ 次へ