マージソートは、再帰的にリストを分割して処理するため、スタックメモリを使用します。 連結リストの場合、追加の配列を必要としないため、メモリ使用量は比較的少ないですが、再帰の深さに応じたスタックメモリが必要です。 特に大規模なデータセットを扱う場合、スタックオーバーフローに注意が必要です。