データ数92の配列で二分探索する時、配列を調べる回数の最大値はいくつですか?

C言語関連27閲覧

ベストアンサー

1

1人がナイス!しています

基本情報技術者試験などの解説を見ると[log2N]+1が最大比較回数となっていました。これだと7回となりますが、回答者様の回答も納得がいきます。 結局一意に決まらないものなんでしょうか。またC言語でプログラムを作成したのにも関わらず、8回のアクセス回数が起こる可能性はありますか?

その他の回答(3件)