资 源 简 介
X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。
试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。-X [0: n-1] and Y [0: n-1] for the two arrays, each array contains n have lined up a number sequence. Try to design a O (log n) time algorithm to find X and Y number of 2n median.