java - 什么是Collections.sort的BigO？

This question already has answers here:

What is the time complexity of Collections#sort method in java? [duplicate]
（2个答案）
我正在使用集合。在两个列表上排序以按字母顺序排列它们。
我把它放在一个函数中，我试图确定它的BigO
所以我想知道收藏的大佬。排序（列表）

    List list1 = new LinkedList();
    List list2 = new LinkedList();


    for(int i = 0; i < x.length(); i++){
        list1.add(x.charAt(i));
    }

    for (int i = 0; i < y.length(); i++){
        list2.add(y.charAt(i));
    }
    System.out.println(list1);
    Collections.sort(list1);
    System.out.println(list1);

    System.out.println(list2);
    Collections.sort(list2);

大个子到底是什么o（nlogn）？

最佳答案

引用javadoc：
实现说明：这个实现是一个稳定的、自适应的、迭代的mergesort，当输入数组被部分排序时，它需要的比较远远少于n lg（n），而当输入数组被随机排序时，它提供了传统mergesort的性能如果输入数组几乎被排序，则实现需要大约N个比较。临时存储需求从几乎排序的输入数组的一个小常量到随机排序的输入数组的n/2对象引用不等。