(海豚实习生笔试题)有两个大小都是k的数组A,B,它们元素的按非递减有序排列,找出这样的k个最小的(ai + bj) ,其中 0<= i,j < k,要求算法的时间复杂度和空间复杂度尽量低。
(LeetCode)在两个按非递减有序数组中,寻找中位数,要求时间复杂度O(log(m+n))。
(海豚实习生笔试题)有两个大小都是k的数组A,B,它们元素的按非递减有序排列,找出这样的k个最小的(ai + bj) ,其中 0<= i,j < k,要求算法的时间复杂度和空间复杂度尽量低。
(LeetCode)在两个按非递减有序数组中,寻找中位数,要求时间复杂度O(log(m+n))。