一个长度为L（L≥1）的升序序列S，处在第【L/2】个位置的数称为S的中位数。例如，若序列S1=（11,13,15,17,19），则S1的中位数为15，两个序列的中位数是含它们所有元素的升序序列的中位数。现有两个等长升序序列A 和B，设计时间和空间都尽可能高效的算法，找出A和B的中位数。
网校学员Jia**在学习2022考研蜕变计划定制班【政英数+计算机+专业课1对1+公共课1对1】时提出了此问题，已有1人帮助了TA。
网校助教
风轻云淡47295
同学你好，该知识点来自沪江网校《2022考研蜕变计划定制班【政英数+计算机+专业课1对1+公共课1对1】》的课程，想要更系统的学习，欢迎进入课程学习。不仅可以和更多的同学一起学习，而且还有老师、助教随时的学习指导和知识点解答哦。
参考下这个回答吧https://blog.csdn.net/aprilzj123/article/details/104337251归并不太好做，应该是折半的思路
版权申明：知识和讨论来自课程：《2022考研蜕变计划定制班【政英数+计算机+专业课1对1+公共课1对1】》的学员和老师，如果想了解更多，可以报名参加课程学习。所有知识讨论内容，版权归作者及沪江网校所有。
2022考研蜕变计划定制班【政英数+计算机+专业课1对1+公共课1对1】
已有2人在本课程中发现了58个知识
已有43个知识得到了老师的回复
本课程热门知识点
- ListInsert里面L作为实参调用，为什么还加加&引用？++La_len可以改为La_len++吗？
- 求半径为R的匀质半球（半球的底面在xoy平面上）的质心
- 第二幅图中，跟mutex有关的那几句代码，wait(mutex)和signal(mutex)，是不是可以不用，我感觉没有那几句代码，也可以正常运行
- 调度算法，采取时间片轮转，时间片为1，进程A在t=0进入，B在t=1进入，C在t=2进入，A需要5个时间片，B需要3个，C需要4个，那他们的顺序应该是怎么样的呢
- 数二会考积分第二中值定理吗
- 为什么k只能取1和2
- 根据多位体交叉的流水线方式，第一个40ns应该是包含了第一个体的传输数据的时间了的把，所以说后面应该加上7*5ns才对吧，为什么是8*5ns呢，还是说这不是多位体交叉的流水线
- 为什么下面那个图中，左边的操作时钟周期是2，右边的是4呢，这是从哪看出来的
- 为什么第四个是left移位呢
- 算术移位的时候符号位动还是不动的