Python尋找兩個有序數組的中位數

Python尋找兩個有序數組的中位數 審題： 找出意味着這是一個查找算法題 算法複雜度log級別，就是提示你是二分查找 二分查找實現一般爲遞歸 （1）遞歸包括遞歸體 （2）終止條件 思路： 定理： 有序數組中有一半的元素小於等於數組的中位數，有一半的元素大於等於中位數（如果數組中元素個數是奇數，那麼這裏的一半並不是嚴格意義的1/2） 如果我們去掉其中一個數組比中位數小的k個數，再去掉另一個數組中比

>>阅读原文<<