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

aboooo 30 0 ZIP 2019-09-06 22:09:47

(java)问题描述:设X[0:n-1]和Y[0:n–1]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。利用分治策略试设计一个O(logn)时间的算法求出这2n个数的中位数。

用户评论
请输入评论内容
评分:
暂无评论