算法第二章总结

1.对于分治法的认识：

分治法往往运用于解决较为大型的问题，在处理大型问题的时间上(T(n)=一（nlgn）)相较于暴力求解有着极大的优势，以下为分治法进行操作的具体步骤：

分解步骤：由于处理的问题较为大型，故分解成形式一致但规模较小的子问题对于问题的处理效率大有裨益，个人认为这也是分治法的核心。

解决步骤：用递归求解出子问题。当子问题的规模足够小的时候，停止递归，直接求解。

合并步骤：通过归并将子问题组合求出原问题的解。

2.关于结对编程：

自己独立完成了一道，其他两道通过上网搜索的方式再理解的基础上解决掉了，巩固了对二分，归并排序，和快排的核心原理，以及它们的扩展。小组讨论在给组员解释的同时也给自己加深了印象，还行。