利用分治法來求兩個排序數組的中位數

有兩個數組 ar1[] 和ar2[] 兩個數組的長度都爲n 求ar1[]和ar2[]的中位數 能夠借鑑歸併排序的思想 實質上就是將將兩個已經排好序的數組 合併成一個數組 的過程只是在這個過程當中添加了一個計算從小到大的次序的數 (count ) 當count =n 和n+1時記錄下這兩個數 而後在這兩個數中間取平均值 就能夠了 可是這個算法的複雜度是o(n)web 若是咱們想達到log(n)的複雜

>>阅读原文<<