算法第二章作业

一、对分治法思想的体会

对于分治法思想的体会，就从他的好处还有难度来简单谈一谈我的体会吧。

分治法的好处

分治法的好处不言而喻，首先，它能够把一个复杂的问题变的更复杂，是的，更复杂，你可能会问，变复杂算什么好处？但是这个复杂是对于我们编程者来说的，因为我们需要用一种更复杂的方法去寻求一个问题的答案，但是这样做却能够使计算机更快的完成一个作业。

分治法的难度

分治法的难度，想起来就头皮发麻，一想到上次PTA上的那道题，我就只能“佩服佩服”，合并两个有序数列，为了让他从时间复杂度为O(n^2)变为O(logN)，就让我想破脑袋。分治法的的思想是一个坎，实现出来又是一个坎。

总的来说，分治法对于一个只是随便打打代码的人来说并没有什么实在的用处，反而会浪费大把的时间，但是如果想进阶的话，分治法绝对是必须掌握的一种思想。

二、结队编程情况汇报

结对编程的伙伴是我的室友，每次作业下来我们都会一起讨论，打完的代码也会互相debug，能更快的发现我们彼此的问题，对我们的编程水平有一定程度的提高。