問題番号: No.4096 (しっかりモード)

要素数が $64$ 個の整列されていないデータ配列に対して、マージソート（分割統治法を用いた整列アルゴリズム）を適用して昇順に整列させる。このとき、最悪計算時間オーダーに基づいて実行される「データの比較回数」の最大値として、最も適切なものを次の選択肢から選べ。なお、マージソートにおいて長さ $n$ の配列を分割してマージする際、最大で $n - 1$ 回の比較が行われるものとする。