利用二分查找降低時間複雜度

今天刷到一道題，求兩個正序數組的中位數（長度分別爲m、n）要求時間複雜度降到 O(log(m+n)） 首先我們很容易想到O(m+n)的解法——遍歷，但是如何把時間複雜度降低到 O(log(m+n)) 呢？如果對時間複雜度的要求有 log，通常都需要用到二分查找。 廢話不多說直接上圖

>>阅读原文<<