如果我将对已排序的数组应用归并排序，时间复杂度是多少？
最佳答案
通常的合并排序仍然使用 O(nlogn) 来排序数据。
但是有natural merge sort为排序数组提供线性复杂度的变体。
请注意，与插入排序相比，自然归并排序对于任意数据也给出了 O(nlogn)，后者对于排序数据表现良好，但在最坏情况下变为二次
关于algorithm - 特殊条件下归并排序的时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/56389069/