快速排序的空间复杂度和时间复杂度

快速排序的时间复杂度为O(nlogn)，空间复杂度为O(logn)。其中，时间复杂度的最坏情况为O(n^2)，但通常情况下都能达到O(nlogn)的较高效率。快速排序的空间复杂度是由递归栈的深度决定的，最坏情况下递归栈深度为n，因此空间复杂度为O(n)。但是，在通常情况下，递归栈深度不会达到n，而是在O(logn)的范围内，因此空间复杂度也在O(logn)的范围内。