两个有序数组相关题目

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

 

(LeetCode)在两个按非递减有序数组中,寻找中位数,要求时间复杂度O(log(m+n))。

posted @ 2013-05-14 23:02  hust_枫  阅读(144)  评论(0编辑  收藏  举报