算法第二章作业

1、我对二分法思想的体会：

（1）二分法是分治法的一种，在遇到较大规模的问题的时候可以把它变成原来的一半，相对普通查找大大降低了时间复杂度（如顺序搜索需要O（n）次比较而二分搜索最坏情况下只用O（logn））

（2）二分法也具有一定的局限性，在二分搜索的时候需要序列是有序的，否则还需进行排序，这样效率反而会减小。

2、结对编程情况汇报：

结对编程在我看来是很好的做法，两个人先各自进行对题目的思考，有遇到问题可以相互交流，相互解决，观看搭档打代码时可以锻炼自己检查代码的能力，自己打代码的时候通过与搭档沟通，也会发现自己的不足，进而反思，提升自我，两个人互相学习一同提升。