首页 > 试题广场 >

设X[1...n]和Y[1...n]为两个数组,每个都包含n

[问答题]
设X[1...n]和Y[1...n]为两个数组,每个都包含n个有序的元素。请设计一个O(lgn)时间的算法来找出数组X和Y中所有2n个元素的中位数。

这道题你会答吗?花几分钟告诉大家答案吧!