文件名称: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
www.dssz.com.txt
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.