标签: mergesort
给定数组为1,1,1,1,1,1,1,1,1,1 如果我们在此数组上应用合并排序,那么用大符号表示的时间复杂度是多少?
答案 0 :(得分:0)
通用合并排序的时间复杂度不依赖于数组的内容。它执行 N.log(N)比较和移动。一些优化的版本可能会检测到特殊情况,并在线性时间 O(N)中执行。