算法导论上写的太mathmetical了,记不住。
以递归式为T(n) = a*T(n/b)+f(n)为例
(1)如果n^>f(n) 则复杂度为O(n) = n^
(2)如果n^=f(n) 则复杂度为O(n) = n^*lgn
(2)如果n^<f(n) 则复杂度为O(n) = f(n)