【做業】第二章做業

一、請談一下你對二分法思想的體會

二分法思想很是好理解，只須要一個舉一個至關簡單的例子就能夠明白：

你想一個數字不大於100的數字，讓別人來猜。那我的能夠先問你這個數字是否是大於50。若是是的話，再繼續問是否是大於75。這樣子逐步逼近答案，就是二分法思想了。

二分法查找適用於數據量較大時，可是數據須要先排好順序。主要思想是對序列進行遞歸（或循環查找）。

在編程中使用二分法思想，能夠有效下降程序的時間複雜度，且方便編程人員進行思考。在編程中，應該多使用這種方法。

二、結對編程狀況彙報

此次PTA平臺上的兩道編程題都有必定難度，要100% Accepted不是一件很是容易的事情。

此次咱們兩位有不一樣的想法，因而就在互相交流後，分別提交了不同的代碼，都可以經過PTA的測試。

結對編程可使每組兩我的的思惟相互碰撞，是很是好的設定。之後也要好好利用結對編程來提升本身的編程水平。