【算法作业】第二章

1、浅谈一下对二分法思想的体会:

基本思想:假设数据是按升序排序的,对于给定值key,从序列的中间位置k开始比较,如果当前位置arr[k]值等于key,则查找成功;
若key小于当前位置值arr[k],则在数列的前半段中查找,arr[low,mid-1];
若key大于当前位置值arr[k],则在数列的后半段中继续查找arr[mid+1,high],
直到找到为止,时间复杂度:O(log(n))
我认为当数据量很大时利用二分法可以起到的节约时间的效果,数据量越大,与顺序查找的时间差就越大,因为二分法的时间复杂度是O(log(n))级别的。
当数据为有序的情况下:可以直接使用二分法;当数据为无序的情况下:需要先进行排序,再使用二分法。

2、结对编程情况汇报:

结对编程让我们在做题的时候有相对固定的伙伴来一起讨论问题,互相促进。

我们两个人也能互相督促对方及时完成任务。

猜你喜欢

转载自www.cnblogs.com/lhiscute/p/9765840.html