′问题描述：
设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个
O(logn)时间的算法,找出X和Y的2n个数的中位数。
例如
- 资源大小：2 K
- 上传时间：2024-05-29
- 下载次数：0次
- 浏览次数：0次
- 资源积分：1积分
-
标 签：
logn
数组
算法
资 源 简 介
′问题描述：
设 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。
