gpt4 book ai didi

algorithm - 就地递归快速排序

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:36:03 26 4
gpt4 key购买 nike

我读到过 QuickSort 的递归实现需要 O(log n) 的额外空间。为什么会这样?

这是由于堆栈空间吗?

最佳答案

是的,确实这将归结为递归调用的堆栈空间。

关于algorithm - 就地递归快速排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6364217/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com