第二章作业

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

二分法就是将原题分解为两个小问题，这两个小问题跟原题解法相同，然后用递归的思想，再次将小问题分解为更小的两个子问题，从而逐渐逼近答案。例如让某人写下一个数（1~100的数），可以先猜测大于50不，如果是，再问大于75不，依次逐步提问，从而逼近答案，这种思想就是二分法。该算法的有点是比较次数少，查找速度快，平均性能好；缺点是要求待查表为有序表，且插入删除困难。

2、结对编程情况汇报

编程时，由于跟同学一起使用二分法查找写算法，写出来的算法比平时快的多，然后与同学一起写算法的时候，由于自己写代码的时候总是会粗心，写出很多bug，这时候同学就会发现一些我写错的算法，同时在编译的时候，会一起讨论出错的原因，而不是像之前那样，一直钻牛角尖，一个bug找好久都找不到。所以一起结对写算法的做法挺好的。