摘要：
两个n维数组，已排序，为升序。设计算法求2n的数中第n大的数。要求分析时间和空间复杂度。 比较两个有序表各自的中位数 a，b 假设 a>=b,那么这2n个数的中位数一定不在第一个序列>a的那部分上，因为第一个序列中有n/2-1个数比a小，第二个序列中至少有n/2个 数比a小(a>=b)，同理，中位数一定不在第二个序列<b的那部分。这样每个序列中各排除了n/2， 于是变为了n/2的两个有序序列中求中位数。当序列长度为一时，较小数即为所求中位数。 #include <stdio.h> #include <stdlib.h> #include < 阅读全文