如果是两个从小到大排好序的数列m和n组成一个新的排好序的数列怎样比较次数最

1个回答
展开全部
摘要 当数组为1,2,3,4,5和6,7,8,9,10,11,这种时,比较次数最少,为min(5,6)=5;当数组为1,3,5,7,9,11和2,4,6,8,10这种的数组时,比较次数最多,为M+N-1
咨询记录 · 回答于2021-11-18
如果是两个从小到大排好序的数列m和n组成一个新的排好序的数列怎样比较次数最
您好,我是小离老师,已经累计提供咨询服务近4000人,累计服务时长超过1000小时! 您的问题我已经看到了,现在正在整理答案,大概需要三分钟,请您稍等一会儿哦~感谢~
当数组为1,2,3,4,5和6,7,8,9,10,11,这种时,比较次数最少,为min(5,6)=5;当数组为1,3,5,7,9,11和2,4,6,8,10这种的数组时,比较次数最多,为M+N-1
请问我为您提供的答案和服务您满意吗,您可以给我点个关注,后续有什么问题都是可以向我提问的呢,如果您觉得我的服务还不错的话,可以给我点个小五星吗,祝您生活愉快天天开心哦
下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消