算法--第二章作业

1.请谈一下你对二分法思想的体会

答：二分法主要是分治法下的一个特殊的思想方法，主要是将搜索区域里的元素分成个数大致相同的两个部分后，选取中间元素进行比对，若相等则比对结束，若大若小，则分情况进行递归，从而使问题的普查区域变成原来总元素个数的一半...

从而使得整个算法的时间复杂度降为O（logn）

但是前提是，能够将所需的问题能不断的二分成两个小问题，而且还要注意设置的边界条件及返回值要明确。

 

2.结对编程情况汇报

两人在课堂上将三道题全部完成，但是第三题没有想到二分法的使用，使得时间复杂度为n型。

在其中两人遇到问题就是在第二题的边界值上的选择，后来通过举例子的方式代入进去后解决。