T(n)=aT(n/b)+f(n)a≥1,b>1 if f(n)=θ(nc) where c<logba then T(n)=θ(nlogba) if f(n)=θ(nc) where c=logba then T(n)=θ(nclogn) if f(n)=θ(nc) where c>logba then T(n)=θ(f(n))