算法第二章作业

1、对二分法的思想的体会:

(1)二分法是将问题的规模或解的范围进行不断的缩半,大大降低了时间复杂度,比如顺序查找时间复杂度为O(n),而二分查找为O(logn)。

(2)二分查找要求数组是有序数列,所以有时需要先对数组进行排序。

2、结对编程情况的汇报:

结对编程过程中队员之间共同讨论,一起思考,在遇到不懂的可以互相交流,在观看队员编代码的过程也会更快的找出错误,同时反思自己是否也会出现类似的问题,队员互相学习,共同进步。

posted @ 2018-10-14 22:22  Kdj  阅读(159)  评论(0编辑  收藏  举报