快速排序的空间复杂度

是O(log n)。

快速排序是一种常用的排序算法，它的空间复杂度是指在排序过程中所需的额外空间。快速排序的空间复杂度主要取决于递归调用的栈空间和额外的辅助空间。

在快速排序算法中，通过选择一个基准元素，将待排序序列分割成两个子序列，然后对子序列进行递归排序。在每一次递归调用中，需要使用栈空间来保存递归调用的返回地址和局部变量。由于快速排序是一个不断划分子序列的过程，递归调用的深度取决于序列的长度。因此，快速排序的空间复杂度是O(log n)。

除了栈空间，快速排序还需要额外的辅助空间来存储基准元素的值和临时变量。这些额外的空间不随序列的长度变化而变化，因此对于快速排序来说，额外的辅助空间是常数级别的，可以忽略不计。

总结起来，快速排序的空间复杂度是O(log n)，其中n表示待排序序列的长度。