1.二分法是从给定的排好序的n个元素中找出特定元素x的方法。它运用了分治法的思想,将问题规模为n的问题不断分解为大致相同的两半,取a[n/2]和要查找的x作比较。如果x = a[n/2],即找到x,算法结束。如果x < a[n/2],则只在数组a的左半部继续查找,否则,只在右半部继续查找。相比较顺序查找,二分查找最坏情况下的时间复杂度为O(logn),更加的快捷。但是二分查找的运用是有局限的,它只适用于顺序存储结构。在实际的代码操作中,需要注意二分算法函数里的判断条件必须是while (left <= right),否则的话判断条件不完整,比如:array[3] = {1, 3, 5};待查找的键为5,此时在(left < right)条件下就会找不到,因为left和right相等时,指向元素5,但是此时条件不成立,没有进入while()中。

2.我和队友前段时间在老师的上机操作课时结对编程,再编程过程中,我们可以相互讨论,各自讲述对代码的理解,在编译错误时,两个人一起找错误也可以避免不必要的时间浪费。在这个过程中主要是队友在打代码,我在观察,总体来说结对编程方式挺好的。