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