第二章作业

1.二分法思想：

（1）二分查找相对于顺序查找而言，效率有所提高，时间复杂度是logn级别，普通暴力顺序则需要O(n)时间才能查找到

（2）二分查找的原理也相对简单，先跟中间的比，如果小于的话找左边，大于的话找右边，然后再跟左边/右边的中间的比，重复这个过程，直到找到为止。

（3）但二分查找也有局限，一是查找序列本身是要有序的，二是必须利用数组下标，数据的存储必须是顺序存储。

 

2，结对编程情况：

已经找好队友，开始编程，第二章实验题就是两个人一起完成的，可惜第二题做完的时候想叫老师过来看一下，看到老师忙碌得到处走，到最后也没等到，实验室停电了。。。第3道编程题也一起完成了