找出两个已排序且同序大小相等的数组的中位数C语言

  给定两个 int 数组,都是已按照升序排好序的,而且大小相同,都是 N.在 O(log2 N)时间找出它们的中位数.搞得略头疼.但总算仍是写出了代码.思想上就是,二分查找.虽然我起初用的是顺序查找.看来个人头脑还停留在线性比较上.   新的数组,假想的这个两个数组合并了的数组.其个数为偶数个,取下中位数.根据已知条件,大小相等,且都已按照升序排序.那么,若是当前查看的数是要找的中位数,则它应该

>>阅读原文<<