如果f1(n)= Θ(g1(n))并且f2(n)= Θ(g2(n)),下列說法是否正確?
(a)和(c)均正確,(b)錯誤。
求有序數組A和B的中位數 設A[0∶n-1]和B[0∶n-1]為兩個數組,每個數組中含有n個已排好序的數。設計一個O(1ogn)時間復雜度的算法,找出A和B的2n個數的中位數median。