算法第二章作业

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

二分法是分治法的一种,通过将问题不断的减半从而得出问题的答案,将数组分为两个部分,再通过比较所求值x与a[2/n]的大小进行判断,最好的时间复杂度是O(1),即一次就找到,而最坏则是O(logn),大大减小了平均时间复杂度。

2、结对编程的汇报:

由于与我结对的同学宿舍就在我隔壁,所以我俩能够很方便的就约好时间一起编程,在编程的过程中相互交流,这是一种以前没有过的感觉,在思路不通的时候进行思想上的碰撞往往能够很快得出答案,即使没有也锻炼了我的独立思维能力,我表示乐在其中,希望以后的日子里也能够一起学习,一起进步!