主要记住nlogba和f(n)的关系,即可,大于为情况1,等于为情况2,小于为情况3. T(n)=aT(n/b)+f(n) 1) e>0, F(n)=O(nlogba-e),复杂度为T(n)=theta(nlogba):例如T(n)=9T(n/3)+ n, theta(n2) 2) f(n)=theta(nlogba),复杂度为T(n)=theta(nlogba*logn)。例如:T(n)=25T(n/5)+O(n2),theta(n2logn) 3) e>0, F(n)=W(nlogba+e),复杂度为T(n)=theta(f(n)).例如T(n)=3T(n/4)+cn2,theta(n2)