如何计算排序的大O然后合并

Question

如果我按O（m + n）复杂度排序然后在O（nlogn）复杂度中合并，那么它是否超过所有总和或最重要的复杂性？

Answer 1

他们彼此独立。然后(m + n) + nlogn = O(n logn) n logn，因为nav > ul { list-style: none; } ul > li { color: red; } li > ul li{ color: black; }比线性时间快一点。