算法第二章作业

1.我认为分治法在解决一些特殊问题的时候可以大大减少时间复杂度，比如说在一个大问题可以分解成若干个和大问题性质基本相同的小问题时，就能将时间复杂度大大降低，或者可以通过递归再进行分解将大问题分解成无数个小问题来解决，但是有些时候分解太多反而会增加解决问题时间，所以在使用分治法时要提前考虑好分解问题的方式和分解出的问题个数，否则会得不偿失。

2.两个人结对自身编程水平提升效果还是有的，但是我认为两个人的代码互相都很难理解，实际上更多的交流的应该是思想而不是实操。