快速排序的空间复杂度其实不高，就是O(log n)哦！

快速排序的空间复杂度确实是一个经常被讨论的话题，很多人认为它的空间复杂度是O(log n)，这其实是一种常见的误解。实际上，快速排序的空间复杂度取决于其实现方式和递归调用的深度。

在快速排序中，每次划分操作都需要使用额外的空间来存储pivot（基准元素），并且在递归过程中，每次递归调用都会增加一层调用栈。在最理想的情况下，即每次划分都能将数组均匀分成两部分，递归调用的深度会是O(log n)。然而，在最坏的情况下，例如当数组已经是有序的或者所有元素都相等时，每次划分只能减少一个元素，递归调用的深度会达到O(n)。

因此，快速排序的平均空间复杂度是O(log n)，但在最坏情况下，其空间复杂度会退化到O(n)。在实际应用中，为了减少最坏情况的发生，可以采用随机选择pivot或者三数取中等策略来优化算法的性能。

总的来说，虽然快速排序的平均空间复杂度是O(log n)，但在实际使用中需要考虑其最坏情况下的空间复杂度，并采取相应的优化措施。