单选题

设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序的数组,请问在归并算法中,在最坏情况下至少要做多少次比较( )。

A

n^2

B

nlogn

C

2n

D

2n−1

赣ICP备20007335号-2