マージソートの空間計算量（追加で必要なメモリ量）は一般的にどの程度か。

分割したデータを結合する際に、元の配列と同じサイズの作業領域を必要とする。

関連記事

関連記事はありません。