算法第二章作业

第二章作业

1、对二分法思想的体会

   二分搜索法的前提是给定的元素已经排好序，从中找特定的元素。第一步将n个元素划分成大致相等两部分，将最中间的元素与要找的元素进行比较，如果相等，就找到这个元素，算法终止；如果小于要找的元素，就继续在左半部分查找；如果大于要找的元素，就继续在右半部分查找。重复执行几次这样操作。

  二分搜索法运用了有序的益处，可以让大规模的问题逐步变成小规模的问题，这样就可以让复杂度变小。

2、结对编程的情况

  结对编程可以提高编程的效率，和队友一起讨论，互相促进思考，这样可以更快的完成编程，思考的也更清晰了。在编程中也会有一些编译错误，大部分也都解决了。结对编程的时候发现队友编程速度真的很快，有很多要向她学习的地方。