最多需要formula_6次的巢状递回唿叫，所以它需要formula_6的空间。最坏情况下需要formula_12次巢状递回唿叫，因此需要formula_12的空间。然而我们在这里省略一些小的细节。如果我们考虑排序任意很长的数列，我们必须要记住我们的变数像是"left"和"right"，不再被认为是佔据固定的空间；也需要formula_6对原来一个formula_1项的数列作索引。因为我们在每一个堆叠框架中都有像这些的变数，实际上快速排序在最好跟平均的情况下，需要formula_58空间的位元数，以及最