Question

快速排序的空间复杂度 logn

快速排序的平均空间复杂度是 logn ,怎么算? 尽量解释详细点. 谢谢
S(1)是什么,有没有详细参考?

Answer 1

快速排序在对序列的操作过程中只需花费常数级的空间。空间复杂度O(1)。