マージソートの長所と短所は？

マージソートの利点と欠点

マージソートの主な利点は、安定したソートアルゴリズムであり、最悪のケースでも時間計算量は O(n log n) となる点です。これにより、大量のデータや順序が重要視されるデータに適しています。

一方で、デメリットとしては、追加のメモリを必要とするため、空間計算量が比較的大きくなることが挙げられます。