Tag: 时间复杂度

Java Collections.sort（节点）使用什么类型？

我认为它是MergeSort，它是O（n log n）。 但是，以下输出不同意： -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 1,0000000099000427,0000000099000345 5,0000000099000391,0000000099000345 1,0000000099000346,0000000099000345 我按序列号排序了4个节点的节点列表，排序正在进行6次比较。 我很困惑，因为6>（4 log（4））。 谁可以给我解释一下这个？ PS这是mergesort，但我仍然不理解我的结果。 谢谢大家的答案。 谢谢汤姆纠正我的数学。