Skip to content

2011年 408 数据结构 第 42 题

数据结构2011年综合题13分

题目

一个长度为 L(L≥1)的升序序列 S,处在第 ⌈L/2⌉ 个位置的数称为 S 的中位数。例如,若序列 S1=(11, 13, 15, 17, 19),则 S1 的中位数是 15。两个序列的中位数是含它们所有元素的升序序列的中位数。现有两个等长的升序序列 A 和 B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列 A 和 B 的中位数。

解析

暂无详细解析,欢迎在 CodeBrick 反馈区补充。

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数