【作业】第二章作业

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

二分法思想非常好理解，只需要一个举一个相当简单的例子就可以明白：

你想一个数字不大于100的数字，让别人来猜。那个人可以先问你这个数字是不是大于50。如果是的话，再继续问是不是大于75。这样子逐步逼近答案，就是二分法思想了。

二分法查找适用于数据量较大时，但是数据需要先排好顺序。主要思想是对序列进行递归（或循环查找）。

在编程中使用二分法思想，可以有效降低程序的时间复杂度，且方便编程人员进行思考。在编程中，应该多使用这种方法。

2、结对编程情况汇报

这次PTA平台上的两道编程题都有一定难度，要100% Accepted不是一件非常容易的事情。

这次我们两位有不同的想法，于是就在互相交流后，分别提交了不一样的代码，均可以通过PTA的测试。

结对编程可以使每组两个人的思维相互碰撞，是非常好的设定。以后也要好好利用结对编程来提高自己的编程水平。

 

转载于:https://www.cnblogs.com/Akatsuki-Sanjou/p/9756117.html