摘要： 问题 ：对于两个长度均为n的已排序的序列,确定这两个序列的2n个元素的中位数。 解决此问题的算法思想：设两个长度为n的数列分别为x[ 0 : n -1]和y[ 0 : n -1],分别找出这两个数列的中位数x[i]和y[ j ],二者进行比较,根据比较结果可以在每个数列中减少一半的搜索范围,然后再分别取两个子数列的中位数再比较,再减少搜索范围,继续下去直到找到最后结果。采用分治法来做，时间复杂度:... 阅读全文