设 A 和 B 是两个长度为 n 的有序数组,现在需要将 A 和 B 合并成一个排序好的数组,请问任何以元素比较作为基本运算的归并算法,在最坏情况下至少要做多少次比较?
n^2
n log n
2n
2n-1