连续的临时空间不足够分配

Question

老师，T aux[r-l+1};开辟临时空间会不会出现无法分配足够的连续栈空间？

Answer 1

liuyubobobo 2017-02-27 13:30:38

如果你的归并排序数组比较大，有这种可能。使用new的方式把内存空间开辟在系统堆上是更好的：）

也可以尝试在整个归并排序进行前，一次性开辟aux的辅助空间，之后整个aux空间以参数的形式传递进归并排序的过程中，这样时间性能还会有一定提升，不妨自己试试看：）

• 提问者 帝有 #1

  好的，谢谢老师