递归算法的时间复杂度

递归程序的时间复杂度分析“
T(n)=aT(n/b)+f(n)
n为问题规模 a>=1 b>1
f（n）是递归以外的计算时间
（1）f(n)=O(n^logba-c)对于c>0成立，则T(n)=O(n^logba)
（2）f(n)=O(n^logba)，则T(n)=O(n^logbalogn)
（3）f(n)=O(n^logba+c)对于c>0成立，并且af(n/b)<=df(n)则T(n)=O(f(n))

如果不满足以上的T(n)
需要根据数学归纳法进行总结

注：本文内容是在某视频里学到的