找出兩個已排序且同序大小相等的數組的中位數C語言

  給定兩個 int 數組,都是已按照升序排好序的,而且大小相同,都是 N.在 O(log2 N)時間找出它們的中位數.搞得略頭疼.但總算仍是寫出了代碼.思想上就是,二分查找.雖然我起初用的是順序查找.看來個人頭腦還停留在線性比較上.   新的數組,假想的這個兩個數組合並了的數組.其個數爲偶數個,取下中位數.根據已知條件,大小相等,且都已按照升序排序.那麼,若是當前查看的數是要找的中位數,則它應該

>>阅读原文<<