快速排序算法的平均时间复杂度和最坏情况下的时间复杂度都是 O(n log n)。
快速排序是一种分治算法，它将一个数组分成两个子数组，然后对这两个子数组分别进行排序，快速排序的平均时间复杂度为 O(n log n) 的原因是，在每次递归调用中，大约有一半的元素会被排除在外，因此递归调用的次数为 log n，每次递归调用都需要遍历整个数组，因此总的时间复杂度为 O(n log n)。
在最坏情况下，快速排序的时间复杂度也为 O(n log n)，最坏情况发生在每次递归调用都将数组分成两个大小相等的子数组时，此时递归调用的次数最多，为 n，但仍然需要遍历整个数组，因此总的时间复杂度仍为 O(n log n)。
快速排序的空间复杂度为 O(log n)，这是因为在最坏情况下，递归调用的深度为 n，每个递归调用都需要分配一定的空间来存储数据，因此总的空间复杂度为 O(log n)。
