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