Arrays.sort的时间复杂度是多少

Arrays.sort()方法使用的是快速排序算法或归并排序算法，具体取决于数组的大小和类型。在最坏情况下，快速排序的时间复杂度为O(n^2)，平均情况下为O(nlogn)；归并排序的时间复杂度为O(nlogn)。因此，Arrays.sort()方法的时间复杂度可以认为是O(n*logn)。