专栏名称: 灰灰考研
最全的计算机软工考研专业课信息! 最丰富的共享资料! 最大程度上帮助学渣狗登上研究生大门!
今天看啥  ›  专栏  ›  灰灰考研

【每日编程-223期】2011年408应用题42题II(归并)

灰灰考研  · 公众号  · 考研  · 2020-10-17 22:00
2011年408应用题42题II(归并)每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)一个长度为L(L≥1 )的升序序列S,处在第个位置的数称为S的中位数。例如,若序列S1= (11,13, 15, 17,19), 则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若S2= (2,4, 6,8,20),则S1和S2的中位数是11。现有两个等长的升序序列A和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数。要求:(1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。解决方法:(1)算法的基本思想:采用二路归并的 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照