第二章作业

1.     请谈一下你对分治法思想的体会：

分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。分治分治，即分而治之。这种解题方法很巧妙地将一个大问题划分为几个有简便解法的子问题，最终将子问题答案结合便可得到大问题的答案。使用分治法时用主定理可得时间复杂度为O(nlogn)，相同元素的顺序不会颠倒，是稳定排序。但是同时往往还会进行递归，需要辅助数组，所需空间复杂度为O(n)。

2.     结对编程情况汇报：

我的结对伙伴是何雨婷。我们在编程时，相互交流，相互启发，相互监督。我们两人轮流交换编程，便于更好启发自我。

我觉得结对编程最大的好处在于：为了让伙伴清楚了解你的代码，你必须命名详细并且尽可能将代码简略；而也是因为有了伙伴在旁边，她也能在我出现小失误，小粗心时提醒我；遇到想不通的步骤时，我们两个共同讨论，一起想出解决方法；而当你是旁观者的时候，你也能发现别人可能有更好的解题方法和习惯，都能学到许多东西。