1、浅谈一下对二分法思想的体会:
二分法,对于已经给定排序的数组来说,是可以快速查找所要查找的数的一种算法,时间复杂度为O(logn)。二分法的思想是将一个给定的数组分成大致相等的两部分,假如有n个元素存在a数组里,要查找的数为x的话,那么就是让x与a[n/2]比较。如果两者相等的话,那么x就找到了,算法结束。若是不相等的话,则根据x是大于a[n/2]还是小于a[n/2]决定是要在哪一部分里继续寻找。若x>a[n/2],则在数组的右半部分继续寻找;若x<a[n/2],则在数组的左半部分继续寻找。
2、结对编程情况汇报:
我和队友前段时间就一起讨论PTA上的一道题目,虽然花了两个多小时都没搞定,但是这个过程呢我们两个都非常的投入,到了饭点都不愿意去吃饭,挺享受这个过程的。在这个过程中刚开始是我在打码,队友在观察,然后我们就一些算法进行了讨论,总体上来说结对编程真的挺好的。
原文:https://www.cnblogs.com/lincanji/p/9784232.html