如果我们在包含所有相同元素的数组上应用合并排序，时间复杂度是多少

Question

给定数组为 1,1,1,1,1,1,1,1,1,1,1,1

如果我们在这个数组上应用合并排序，大哦符号的时间复杂度是多少？

Answer 1

泛型合并排序的时间复杂度不依赖于数组的内容。它执行 N.log(N( 比较和移动。某些优化版本可能会检测特殊情况并以线性时间 O(N( 执行。