老师，关于递归的

来源：3-6 随机化快速排序法

张婧仪

2018-10-19

就是归并和快速都使用递归实现，当数据很大时，不会发生栈溢出吗

写回答

1回答

liuyubobobo

2018-10-19

在极端情况下会考虑溢出问题，所以课程中介绍了自底向上的归并排序：）

不过仔细想一想，要让归并排序栈溢出，其实是很难的。因为归并排序的递归树严格的平均分，递归100层，就要2^100次方的数据量。

一般计算机递归100层是小意思。你可以简单计算一下，2^100个整数（每个整数32位），意味着多大的数据量：）

递归1000层，才达到一般计算机递归深度限度的那个量级，你可以再简单计算一下，2^1000个整数（每个整数32位），意味着多大的数据量：）

加油！：）

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

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

11209 学习 · 1617 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1