<分区>
我在两个列表上使用 collections.sort 来按字母顺序排列它们。 我把它放在一个函数中,我正在尝试确定它的 BigO
所以我想知道 Collections.sort(list) 的 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);
BigO 到底是什么? O(nlogn)?