标签： sorting runtime mergesort
我有这个功课问题，要求在排序0和1时进行合并排序比较的渐近最坏情况。
这对我来说很困惑，因为看起来merge-sort与n个元素放在一起的内容有相同的比较次数。我可能不完全理解merge-sort。有人可以开导我吗？
答案 0 :(得分：0)
根据我的最坏情况是，0和1会交替出现，当元素总数是4时。这是因为合并因此而花费最多时间。这种方式Merge sort有O（nlogn）