标签： algorithm memory recursion quicksort performance
我已经读过QuickSort的递归实现需要额外空间的O（log n）。为什么会这样？
这是由于堆栈空间吗？
答案 0 :(得分：2)
确实，这将是递归调用的堆栈空间。
答案 1 :(得分：1)
可以考虑由于堆栈空间，也可以在每次递归时将数组划分为两个部分，整个过程需要log N时间，这是不可避免的....
答案 2 :(得分：0)
O（log n）没什么 - 只是指针需要这么多的内存。