快速排序在平均情况下的空间复杂性为（），在最坏情况下的空间复杂性为（）。

快速排序在平均情况下的空间复杂性为（），在最坏情况下的空间复杂性为（）。
正确答案：O(log2n)(2为底)#O(n)