算法第二章小结

1、谈一谈对分治思想的体会：分治思想，就是将一个较大的问题递归分解成足够小的子问题，再将这些子问题分别求解，最后进行合并。利用分治思想写出的代码更加直观明显，我们在大一的数据结构中所学的许多排序算法（快速排序、归并排序）都应用了分治的思想。

2、结对编程情况汇报：本章的编程题有点难度，在刚看到题目时感到无从下手。题目对时间复杂度具有一定，要求如何分割子问题、如何合并子问题、子问题究竟如何求解都令我十分头疼。利用结对编程可以取二者所长，探讨我们之间不同的想法。即使有不懂的地方，通过在网上搜寻相关资料，再互相说出各自的理解也对我们的编程有很大的帮助。总体来说结对编程相较于单枪匹马的编程方式，提高了学习效率，减少了钻牛角尖的时刻，对于算法的学习很有帮助。