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

二分法的基本思想是将规模较大的问题分解为两个规模较小的与原问题相同的问题,利用递归的方法,逐步逼近答案。

最典型的例子是二分搜索算法,将已排好序的n个元素分成个数大致相同的两半,将查找数与中间的数相比,看是否为所查找数,若不是,则利用查找数与中间数的大小关系,可以决定所找的数是在选定数之前还是之后,从而很快可以将查找范围缩小一半.以同样的方法在选定的区域中进行查找,每次都会将查找范围缩小一半,从而较快地找到目的数。二分搜索算法大大减小了时间复杂度,最坏情况下用O(logn)时间可完成搜索任务。

 

2、结对编程情况汇报

在结对编程的过程中,两个人一起完成比一个人独立完成更有效率,也不会那么枯燥。在遇到错误时,两个人彼此交流自己的想法,有时也会在讨论过程中产生新的碰撞。整个过程很充实,也学到了很多 。

posted on 2018-10-13 12:08  筱骄sunshine  阅读(108)  评论(0编辑  收藏  举报