Python快速排序的时间复杂度是O(nlogn)，其中n是待排序元素的数量。
快速排序是一种常见的排序算法，它基于一种名为分治法的思想。这种思想将待排序集合分为较小的子集合，然后对这些子集合进行排序，最终将这些子集合合并起来得到有序的集合。
在快速排序中，我们选择一个值作为分界点，将集合中小于这个值的元素移动到左边，将大于这个值的元素移动到右边，然后递归地对分割出的两个子集合进行排序。这个过程可以使用如下伪代码表示：
def quick_sort(array):
if len(array) <= 1:
return array
else:
pivot = array[0]
left = [x for x in array[1:] if x < pivot]
right = [x for x in array[1:] if x >= pivot]
return quick_sort(left) + [pivot] + quick_sort(right)
在快速排序中，每次分割集合需要花费O(n)的时间，而一共需要进行log n次分割。因此，整个快速排序的时间复杂度是O(nlogn)的。这个算法是非常高效的，当n比较大时，快速排序几乎总是优于其他常见的排序算法。