第二章作业

1、请谈一下你对二分法思想的体会。

答：二分法搜索我们早在大一下学期就已经学过，二分法用的是分治的思想，将排好序的n个元素分成左右大小一样的两半，取a[n/2]与X进行比较。当X=a[n/2]时，算法完成；当X>a[n/2]或X<a[n/2]时，在a[n/2]的右边或左边继续搜索。每一次进行比较，数组的规模缩小为原来的一半，比之顺序查找缩小了时间复杂度。二分法的思想理解简单，但写程序时却很容易出错，需要一些练习才能掌握。

2、结对编程情况汇报。

答：结对编程对于自身基础不是很好的我来说是个不错的方式，对算法不懂得可以向我的同伴请教，他也挺用心的，结对也有个督促作用，按时完成作业。