noteHeart的博客

原创 两个有序数组的中位数

第一次写文章，希望大家可以给我一点建议、留言，谢谢。问题：leetCode问题：求两个有序数组的中位数，时间复杂度要求 O( log(n+m) )思路下面是我自己的一种理解（来源于代码），自认为这种理解比较简单。1.归并思想这种算法比较容易理解，只需要计算出前面 （n + m + 1）/ 2 个就行了，不需要多说。不过不符合时间复杂度的要求。2.二分法 / 折半查找先说一下中位数...