算法--第二章作业

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

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

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

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

2.结对编程情况汇报

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

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

猜你喜欢

转载自www.cnblogs.com/JeffKing11/p/11635458.html