第二章作业

1、浅谈一下对二分法思想的体会：

二分法，对于已经给定排序的数组来说，是可以快速查找所要查找的数的一种算法，时间复杂度为O(logn)。二分法的思想是将一个给定的数组分成大致相等的两部分，假如有n个元素存在a数组里，要查找的数为x的话，那么就是让x与a[n/2]比较。如果两者相等的话，那么x就找到了，算法结束。若是不相等的话，则根据x是大于a[n/2]还是小于a[n/2]决定是要在哪一部分里继续寻找。若x>a[n/2]，则在数组的右半部分继续寻找；若x<a[n/2],则在数组的左半部分继续寻找。

2、结对编程情况汇报：

我和队友前段时间就一起讨论PTA上的一道题目，虽然花了两个多小时都没搞定，但是这个过程呢我们两个都非常的投入，到了饭点都不愿意去吃饭，挺享受这个过程的。在这个过程中刚开始是我在打码，队友在观察，然后我们就一些算法进行了讨论，总体上来说结对编程真的挺好的。