第二章作业

对二分法思想的体会:二分搜索法的的基本思想是将n个元素分成大致相同的两半取a[n/2]与x作比较。如果x=a[n/2],则找到x,算法终止;如果xa[n/2],则只在数组a的右半部继续搜索想x。这样的搜索算法充分利用元素间的次序关系,采用分治法,每一次比较都使搜索范围缩小一半,因此整个算法在最坏情况下的时间复杂度为O(logn)。

结对编程汇报:在结对编程过程中,遇到不懂的问题可以通过相互讨论、分工合作来解决,有效地提高了效率;同时,在观看队友编程的过程中,当队友编程出现问题,会去反思自己编程时,是否也存在这样的问题,如果是自己去编程,自己会不会编,会怎样编,从而发现自己在编程方面的不足之处,进而改正,进一步提高自己的编程能力。

你可能感兴趣的:(第二章作业)