2022年8月14日
4.寻找两个有序数组的中位数
摘要： 首先这个题目最容易想到的解决方法是把两个数组合并之后选出中位数，但是这样的时间复杂度为$O(m+n)$与题目的要求不符合，根据题目中的要求$O(log(m+n))$可以想到可能要采取二分的手段进行中位数的寻找，所以考虑不把两个数组合并，而是直接寻找中位数。 通过中位数的概念可知，对一个总长度为N的数 阅读全文
posted @ 2022-08-14 16:21 Lord-Phantom-city 阅读(38) 评论(0) 推荐(0)