fireforks的专栏

　　　主定理用于求解满足以下固定形式的递归通项，在采用分治策略中分析时间复杂度时，我们常可以得到这类形式递归关系。　　　令a>=1, b>1 ，a,b均为常量，f(n)为一个函数，T(n)在非负整数集上的递归关系定义：　　　T(n) = a T(n/b) + f(n),          (其中n/b 我们解释为floor or ceiling)　　　1、如果 0 / f(n)=O(n

_start: