文件名称:medi
介绍说明--下载内容均来自于网络,请自行研究使用
′问题描述:
设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个
O(logn)时间的算法,找出X和Y的2n个数的中位数。
例如,当n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]时,X 和Y
的中位数是7。
设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个
O(logn)时间的算法,找出X和Y的2n个数的中位数。
例如,当n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]时,X 和Y
的中位数是7。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
medi.cpp