1

これはマージソートと同じマージ関数を使用しますが、入力の分割方法が異なるため、リストはそのようにマージされます ^

最悪のシナリオでは、このアルゴリズムの比較回数は? マージソートが（n log n - n + 1）であることはわかっていますが、このソートは遅いと思います

4

2 に答える 2