摘要：$T(n)=aT(\frac 多项式大于感性理解为：它们的商大于一个多项式。即$\exists e>0$且$e\in R$,使得$f(x)>g(x)*n^$ 如： 若$f(n)<n^{log_ba}$,则$T(n)=O(n{log_b^a})$. 若$f(n)=n^{log_ba}$,则$T(n)= 阅读全文