平成20年秋期 午前問13
助け人さん
★FE ゴールドマイスター
(No.1)
解説で
最大比較回数は[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
広告
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
広告