算法第二章作业

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

     分治法的基本思想是将一个规模为n的问题分解成k个规模较小的子问题，这些子问题互相独立且与原问题相同。求解各个子问题并将子问题答案合并就得到了原问题的答案。 所谓分治，就是分而治之的意思，遇到难以一次性解决的问题时我们不妨先将其分解，也就是“分”。再求解合并，也就是“治”。 由分治法的设计模式可以看出用分治法设计出的程序一般是递归的，所以一般需要使用辅助数组，所以用分治法解决规模为n的问题，所需空间复杂度为O(n)；且由分治法主定理可知其时间复杂度为O(nlogn)，相同元素顺序不会颠倒，是稳定排序。

 

2.  结对编程情况汇报

     与以往独自编程时只能自己硬磕题目不同，结对编程在解决问题时能为两个人都提供更为发散的思维，自己可能苦苦改了数小时的bug，结对伙伴没多久就能看出；自己写出问题后自觉所用方法笨拙繁琐，与结对伙伴交流后往往能得到新的思路；与比自己水平更高的伙伴结对，对自己的编程能力跟解题思维都是一种巨大的提升，这更让我深切体会到，在编程这条路上，单打独斗不是一条长久之道，跟更多的人交流合作才是更快提升自己的方法。。