第二章作业

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

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

 

2、结对编程情况汇报

       我觉得结对编程的做法挺好的，我和我的队友会在宿舍里面一起分析解题所要用到的算法思想，确定思想可行后就会开始编程，在编程过程中遇到问题时就会请教队友或者一起讨论，一起高效地完成编程任务。