1. 首页
  2. 课程学习
  3. Java
  4. (java)分治法求解两个有序数组共2N个数的中位数

(java)分治法求解两个有序数组共2N个数的中位数

上传者: 2019-09-06 22:42:47上传 ZIP文件 4.94KB 热度 31次
(java)问题描述:设X[0:n-1]和Y[0:n–1]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。利用分治策略试设计一个O(logn)时间的算法求出这2n个数的中位数。
用户评论