设 AAA 和 BBB 是两个长度为 nnn 的有序数组,现将 AAA 和 BBB 合并成一个有序数组,归并排序算法在最坏情况下至少要做( )次比较。
n2n^2n2
nlognn \log nnlogn
2n−12n-12n−1
nnn