二分法思想的体会+结对编程情况汇报

1.二分法思想的体会

二分法是一种典型又基础的查找算法,通过不断缩减问题的规模来解决问题,体现了的是分治思想,基本思想是将n个元素组成的序列分成两半,将序列中间数与查找数进行比较,根据比较结果不断缩小查找范围,其时间复杂度为O(NlogN)。

2、结对编程情况汇报

结队做题,合作解决问题,让我学到了很多自己不清楚的知识,比如void函数不用返回,但是并不是千篇一律,比如第一次合作的第一道二分查找编程题就是这种情况,如果并返回就会导致死循环。两个人一起做题,彼此想到的方法会不一样,然后我们会比较那种方法更好更适合解决问题,这样就可以简化代码复杂度,降低时间复杂度。虽然遇到很多的问题,老师给的三道题目也没能在一节课里面做出来,但是我相信一起合作学习下去的话,问题会越来越少,效率会越来越高的。

猜你喜欢

转载自www.cnblogs.com/xm-dream/p/9827788.html
今日推荐