设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法,在最坏情况下至少要做多少次比较?( )
n2
n log n
2n
2n-1
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复