算法中的递归分析和分治法的原理

分析递归算法三种方法 替换法、迭代法、通用法（master method） 作用：分析递归算法的运行时间   分治算法 将一个问题分解为与原问题相似但规模更小的若干子问题， 递归地解这些子问题，然后将这些子问题的解结合起来构成原问题的解。这种方法在每层递归上均包括三个步骤： divide（分解）：将问题划分为若干个子问题 conquer（求解）：递归地解这些子问题；若子问题Size足够小，则直接解

>>阅读原文<<