利用二分查找降低时间复杂度

今天刷到一道题，求两个正序数组的中位数（长度分别为m、n）要求时间复杂度降到 O(log(m+n)） 首先我们很容易想到O(m+n)的解法——遍历，但是如何把时间复杂度降低到 O(log(m+n)) 呢？如果对时间复杂度的要求有 log，通常都需要用到二分查找。 废话不多说直接上图

>>阅读原文<<