HOME»基本情報技術者試験掲示板»平成20年秋期 午前問13
投稿する
平成20年秋期 午前問13 [1352]
助け人さん(No.1)
★FE ゴールドマイスター
解説で
最大比較回数は[log2 N＋1] 回
となっていますが、正しくは
最大比較回数は[log2 N]＋1 回
です。
最大比較回数は[log2 N＋1] 回
となっていますが、正しくは
最大比較回数は[log2 N]＋1 回
です。
2018.09.03 16:18
ろっぺんさん(No.2)
そうですね、間違えてました。
配列が8(偶数)だと
まず初めに、4を比較 その次は最大比較回数であるので 5～8 を比較していけば
log2 8 +1 になりました。
1～3 でやってましたね・・・。
配列が8(偶数)だと
まず初めに、4を比較 その次は最大比較回数であるので 5～8 を比較していけば
log2 8 +1 になりました。
1～3 でやってましたね・・・。
2018.09.03 22:14
管理人(No.3)
ご報告ありがとうございます。訂正いたしました。
2018.09.08 17:16