对二分算法的理解及结对编程情况

                                                                  对二分算法的理解及结对编程情况

1 二分算法，又称折半算法，是应用分治策略的典型例子。时间复杂度为O(logn)，效率高。

2 基本思想：将n个元素（已排好序）分成个数大致相同的两半，取a[n/2]与x作比较。如果a[n/2]=x，则找到x，算法终止；如果x<a[n/2]，则只在数组a的左半部继续搜索x；如果x>a[n/2]，则只在a的右半部继续搜索x。（每执行一次while循环，待搜索的数组大小减小一半，因此，在最坏情况下，while循环被执行了O(logn)次。循环体内运算需要O(1)次时间，因此，整个算法的时间复杂度为O(logn)。

3 递归算法代码：

4 非递归算法代码：

5 结对编程情况：结对编程，遇到难题，可以相互讨论，互相学习。也要求我们将代码写的简明易懂，同时学会看别人的代码。

转载于:https://www.cnblogs.com/17gtz-gdufs-cn/p/9801320.html