答案及解析：[应用题]42.（15分）一个长度为L（L>1）的升序序列 S，处在第|L/2个位置的数称为S的中位数。例如，若序万S1=（11。13，15。17，19）。则S1的中位数是15。两个序的中位数是含它们所有

问题：

[应用题] 42.（15分）一个长度为L（L>1）的升序序列 S，处在第|L/2个位置的数称为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）说明你所设计算法的时间复杂度和空间复杂度。

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

2．意识形态对社会的作用
1．社会存在和社会意识的关系
1．哲学与方法论
1．简述马克思《莱茵报》时期苦恼的“疑问”及在其思想发展历程中的影响。
1．马克思：“手推磨产生的是封建主的社会，蒸汽机产生的是工业资本家的社会。”谈谈如何理解。
２５．认为认知功能的年老减退与额叶皮层功能或执行功能减退关系密切的是（）。
３９．Ｐｏｓｎｅｒ等人应用减数法反应时实验确定了某些短时记忆信息可以有（）两个连续的阶段，这是认知心理学上的重大发现。
６３．最先使用比率智商概念的智力量表是（）。
７９．简述卡方检验的主要用途。
５２．在下列各直线回归方程中，哪一个是不正确的？（）