問答題

求有序數(shù)組A和B的中位數(shù)
設(shè)A[0∶n-1]和B[0∶n-1]為兩個數(shù)組,每個數(shù)組中含有n個已排好序的數(shù)。設(shè)計一個O(1ogn)時間復(fù)雜度的算法,找出A和B的2n個數(shù)的中位數(shù)median。


您可能感興趣的試卷

你可能感興趣的試題