利用分治法来求两个排序数组的中位数

有两个数组 ar1[] 和ar2[] 两个数组的长度都为n 求ar1[]和ar2[]的中位数 能够借鉴归并排序的思想 实质上就是将将两个已经排好序的数组 合并成一个数组 的过程只是在这个过程当中添加了一个计算从小到大的次序的数 (count ) 当count =n 和n+1时记录下这两个数 而后在这两个数中间取平均值 就能够了 可是这个算法的复杂度是o(n)web 若是咱们想达到log(n)的复杂

>>阅读原文<<