<br />在分析根据递归方程分析算法的时间复杂度时，常见到如下形式的方程，<br />T(n) = a * T(n/b) + f(n) <br />a ³ 1，b > 1，f(n)一般是个简单函数<br /><br />这时可以有2种方法，来计算时间复杂度。一是用递归树，逐层代入原式，最终形成一个级数，<br />然后用一个函数来表达，得到T(n)。<br /><br />二是应用主项定理Master Method 。其实，主项定理也就是对递归树方法的一种归纳，形成了<br />固定的计算方式，并分三种情