时间复杂度算法主定理

主要记住n^logba和f(n)的关系，即可，大于为情况1，等于为情况2，小于为情况3.

T(n)=aT(n/b)+f(n)

1)       e>0, F(n)=O(n^logba-e)，复杂度为T(n)=theta(n^logba)：例如T(n)=9T(n/3)+ n,  theta(n²)

2)       f(n)=theta(n^logba)，复杂度为T(n)=theta(n^logba*logn)。例如：T(n)=25T(n/5)+O(n²),theta(n²logn)

3)       e>0, F(n)=W(n^logba+e)，复杂度为T(n)=theta(f(n)).例如T(n)=3T(n/4)+cn²,theta(n²)