算法第二章作业

1.二分法思想：首先二分法要求的是非降序排列的数据，否则无法施行。我认为二分法思想核心就是分治法，即把复杂的问题分成几部分来解决，虽有不同但核心思想确实是相同的。通过二分法及其所包含的思想，许多大问题、大数据的处理的效率能有所提高，时间复杂度也会有所降低，毕竟最坏的情况也只有（log n）次，相比一个个遍历要好许多。

2.结对编程心得：结对编程的过程中，我认为最大的好处就是更容易发现自己 的问题在哪里，所谓旁观者清，自己发现不了的问题，由于经历习惯的不同，同伴就能很快发现。其次就是能够学到同伴的算法思想和编程思想，两相映照自然也能够慢慢地触类旁通，结对编程能收获到自己意想不到的收获，我认为是很好的一种方法。