1.请谈一下你对二分法思想的体会
答:二分法主要是分治法下的一个特殊的思想方法,主要是将搜索区域里的元素分成个数大致相同的两个部分后,选取中间元素进行比对,若相等则比对结束,若大若小,则分情况进行递归,从而使问题的普查区域变成原来总元素个数的一半...
从而使得整个算法的时间复杂度降为O(logn)
但是前提是,能够将所需的问题能不断的二分成两个小问题,而且还要注意设置的边界条件及返回值要明确。
2.结对编程情况汇报
两人在课堂上将三道题全部完成,但是第三题没有想到二分法的使用,使得时间复杂度为n型。
在其中两人遇到问题就是在第二题的边界值上的选择,后来通过举例子的方式代入进去后解决。