摘要：
1、 实践题目：7-3 两个有序序列的中位数（二分法解法） 2、 问题描述：对于两个等长的非降序序列S1、S2，如何利用二分法的思想求出S1与S2并集的中位数，要求算法的时间复杂度为T(logn)。 3、 算法描述：总体思想：采用分治与递归策略，二分法每次将问题规模减半（约减半），然后对问题进行递归 阅读全文
摘要：
对二分法的学习体会以及关于结对编程的体验分享 1） 二分搜索技术 a) 顺序搜索方法：逐个比较a[0: n-1]中元素，直至找出元素或搜索整个数组后确定x不在其中。该方法没有很好地利用n个元素已排好序这个条件，因此在最坏的情况下，顺序搜索方法需要O(n) 次比较。 b) 二分搜索方法：将n个元素分成 阅读全文