找出數組X和Y中全部2n個元素的中位數

算法導論第三版，9.3-8html 算法：python 若是兩個數組長度爲1，選出較小的那個一個 不然，取出兩個數組的中位數。 取有較大中位數的數組的低區和較低中位數數組的高區，組合成新的長度爲n的數組。 找出新數組的中位數 思路： 既然用遞歸分治，必定有基本狀況，基本狀況就是數組長度爲1. 觀察會發現總的中位數介於兩個數組的中位數之間。詳細證實以下： 設總的中位數是 M ， X 的中位數是 MX

>>阅读原文<<