Master公式计算递归时间复杂度

我们在算递归算法的时间复杂度时，Master定理为我们提供了很强大的便利！ Master公式在我们的面试编程算法中除了BFPRT算法的复杂度计算不了之外（来自于左神的讲解），其他都可以准确计算！ 主要公式为：T(n)=aT(n/b)+f(n),条件是a>=1,b>1. 但是网上以及资料书上的Master公式的应用都比较繁琐，为了更方便的计算时间复杂度，可以将上述公式换算成下图所示的结论

>>阅读原文<<