软考—从分治法中看时间复杂度计算

1）分治策略的思想和理论

        分治算法是按照下列方案来工作的：


        1、将问题的实例划分为几个较小的实例，最好具有相等的规模（事实上，一般来说就是这样来分的，而且分为2个实例的居多，注意是递归的分！！！）


        2、对这些较小的实例求解（一般使用递归的方法，但在问题规模足够小的时候也可以采用采用另一个算法（停止递归））


        3、如果有必要的话，合并这些较小问题的解，以得到原始问题的解（事实上，一个分治算法的精华就在于合并解的过程）


        不要忽视这三句话！！！它是许多分治算法经验的总结，有助于在分析问题中考虑如何去使用分治算法，提请注意括号里我的注释！！！


        形象的表示一下，截张图：