版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/gdufsTFknight/article/details/78824552
1． 实践题目
7-3 两个有序序列的中位数
2. 问题描述
在一行中输出两个输入序列的并集序列的中位数。时间复杂度不能大于O（logn）
3. 算法描述（不能粘贴程序）
因为时间复杂度不能大于logn，所以把原序列排好序再来找中位数是不可能的了（快排nlogn）。故我采用二分法的思想，对原序列进行二分处理，比较中位数。比到最后两个指针的情况如图所示，此时较小的数即为两序列的中位数。
4. 算法时间及空间复杂度分析（要有分析过程）
时间复杂度O( log(n)*log(n) )。每次取两个数组各自的中位数，用来比较，取小的那个的后面和大的的前面。然后再迭代一次，再比较，取向应的数。以考虑中位数在序列中的情况。
空间复杂度 O（1）
5. 程序运行截图
6．心得体会（对本次实践收获及疑惑进行总结）
明白了相同问题可以有多种解法。看到时间复杂度不能大于O（logn）第一反应就是用二分法，对序列进行划分处理，所以整体的解题思路比较清晰。
源代码地址：https://github.com/TFknight/PythonStudy/blob/master/algorithm/zhongweishu.java