python sort时间复杂度

Python 的 sort() 方法使用的是 Timsort 算法，它的时间复杂度是 O(nlogn)。其中，n 是待排序序列的长度。Timsort 算法结合了插入排序和归并排序的优点，在大部分情况下表现优异。同时，在最坏情况下，Timsort 算法的时间复杂度也是 O(nlogn)。因此，Python 的 sort() 方法在大多数情况下都可以保证较好的排序效率。