求兩個數組的中位數

如題 這個題目難在時間複雜度上 ，要求O(log(m+n))。 很容易想到時間複雜度是O(m+n)的方法的：把2個數組合起來到一個數組，然後取中位數。 我們主要來說一下O（log（m+n））的算法。 首先中位數這個東西，如果 數的個數有奇數個和有偶數個 中位數取法是不一樣的 所以我們 可以借鑑一下Manacher算法 都給它整成偶數啊 這個Manacher算法有時間講下好了 反正我下次再講就週五

>>阅读原文<<