设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数。试设计一个O(logn)时间的算法,找出X和Y的2n个数的中位数
2022-04-08 22:34:14 33KB 求2n个数 中位数
1
2n个数的中位数,设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数。试设计一个O(logn)时间的算法,找出X和Y的2n个数的中位数
2021-08-31 15:37:53 33KB 中位数 n位数组 2n个数
1
(java) 问题描述:设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。
2021-03-28 17:22:41 5KB code
1