对二分法的理解和关于结对编程的看法

二分法是运用分治策略的典型例子。它充分利用了元素间的次序关系。它的最坏情况是刚好元素按相反的顺序排列了，此时用O（logn）时间完成搜索任务。二分搜索法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x做比较，是就返回a[n/2]下标，否则，判断a[n/2]和x相比谁更大，若a[n/2]大，就在a[n/2]前半段进行重复的步骤，否则在后半段进行重复步骤。

关于结对编程，同伴之间可以互相探讨，互相倾听对方的想法，互相纠正对方的一些错误，锻炼与人合作编程的能力。但是就一开始需要磨合，可能开始结果不是很好。而且令两人编程体现在课上就是一人打代码，一人看。可能看的人跟不上打代码的思路。

转载于:https://www.cnblogs.com/armybts/p/9827210.html