归并排序为什么需要临时空间？有没有可能不需要？

Question

Accepted Answer

考察点：考察归并排序的空间复杂度分析、原地归并的可能性和实现代价。回答思路：解释归并排序合并阶段需要额外数组存储合并结果 说明原地归并的可行性但伴随较高时间或复杂度代价 分析不同实现下的空间复杂度差异

考察说明