随机单路排序，无法排序大量重复数组，出现栈溢出。老师我看你的可以170多秒运行出来。

来源：3-7 双路快速排序法

weixin_慕妹5444478

2019-10-19

写回答

1回答

liuyubobobo

2019-10-20

单路快排不仅仅是慢，其递归深度近乎等于元素数量 n，当 n 过大时，每次递归都会占用系统栈空间，递归太深就会产生栈溢出。

是否产生栈溢出，适合系统环境相关的。或者你的系统内存被占满，或者 IDE 或者运行环境限制了递归栈的最大深度，这种情况，可以在网上查一下，对于你所使用的环境，如何调整栈空间大小。

继续加油！：）

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

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

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 3

回答 1

回答 2