′問題描述:
設(shè) X[0:n-1]和 Y[0:n-1]為 2 個數(shù)組,每個數(shù)組中含有 n 個已排好序的數(shù)。試設(shè)計(jì)一個
O(logn)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。
例如,當(dāng)n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y
的中位數(shù)是7。
標(biāo)簽:
logn
數(shù)組
算法
上傳時間:
2013-12-26
上傳用戶:咔樂塢