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

来源：3-2 归并排序法的实现

帝有

2017-02-27

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

写回答

1回答

liuyubobobo

2017-02-27

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

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

帝有

好的，谢谢老师

2017-02-27

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 3