不是VIP会员，不能显示答案

题目解答

题目：
设A 和B 是两个长为n的有序数组，现在需要将A和B 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( ) 次比较。
  • A.n^2
  • B.nlogn
  • C.2n
  • D.2n-1
考点： 0
分析：
解答： 特殊处理，当n=1，就比较一次就行了，当n=2时，A=[1,3]，B=[2,4] 那么比较3次就够了
评论：
老师： 0