攻城狮凌风

2015年6月30日

每天一道算法题目(18)——取等长有序数组的上中位数和不等长有序数组的第k小的数

摘要: 1.取上中位数 题目: 给定两个有序数组arr1和arr2,两个数组长度都为N,求两个数组中所有数的上中位数。要求:时间复杂度O(logN)。 例如: arr1 = {1,2,3,4}; arr2 = {3,4,5,6}; ... 阅读全文

posted @ 2015-06-30 21:38 攻城狮凌风 阅读(249) 评论(0) 推荐(0) 编辑

导航