两个有序序列的中位数（详解）

1． 实践题目 7-3 两个有序序列的中位数   2. 问题描述 在一行中输出两个输入序列的并集序列的中位数。时间复杂度不能大于O（logn）   3. 算法描述（不能粘贴程序） 因为时间复杂度不能大于logn，所以把原序列排好序再来找中位数是不可能的了（快排nlogn）。故我采用二分法的思想，对原序列进行二分处理，比较中位数。比到最后两个指针的情况如图所示，此时较小的数即为两序列的中位数。  

>>阅读原文<<