(5/25:補足追加)

[補足]

マージソート課題の2番目は比較回数が最大になる理由を答えてください.マージソートの全過程を示して比較回数が実際に17回になることを示したレポートは不可となります.4番目の問題も同様です.

問題

問題2-2問題2-5のそれぞれに対する自動採点システムのテスト結果を参考にして,選択ソートとマージソートそれぞれの比較回数について考察し,レポートにまとめよ.なお,レポートには,下記に対する解答を記述せよ(プログラムを作成したり,提出したりする必要はない).

※ 本設問に対する解答は,A4 レポート用紙 2 枚以内でまとめること.