算法第二章小结

一、对二分法思想的体会

二分法相比于普通的算法来说，它的时间复杂度更优，这样一来就大大节省了程序运行的时间。

二分法是分治法的一种运用，从二分法从可以学习到分治法的思想，有利于我们学会运用分治法的思想去解决其他问题。

二分搜索法是分治法的一个典型例子。相比于顺序搜索法，它很好地利用排序的条件，但是它的弊端也体现在这里，就是会依赖于排序这个条件。

总之二分法是一个基本的、重要的算法，必须要好好掌握。

 

二、结对编程情况汇报

由于我结对的那个同学编程学的很好，我的基础比较一般，所以在作业上大部分是我去问他问题，希望我能在他身上学习到东西，并且赶紧进步能够

有条件去和他讨论问题。