算法第二章作业

1、谈一下对二分发思想的体会：
首先二分法比较适用于查找数据量大时，相比于按顺序查找，二分查找的效率更高。但二分查找中数据要先排好顺序，再进行折半查找，即每次查找都会和中间的值进行比较，如果于中间值刚好相等，则查找成功，如果不成功就将查找的范围缩小一半，一次递归即可，我觉得这就是二分法的精髓所在。
2、结对编程情况汇报：
我们两人在进行编程前，会进行简要的交流，讨论各自的想法和可以用什么算法达到二分的目的，经过讨论后，我们的思路不同，但编程的结果是一样的，这种结对编程的方法让我们得益匪浅，实现了1+1>2。