Master公式計算遞歸時間複雜度

我們在算遞歸算法的時間複雜度時，Master定理爲我們提供了很強大的便利！ Master公式在我們的面試編程算法中除了BFPRT算法的複雜度計算不了之外（來自於左神的講解），其他都可以準確計算！ 主要公式爲：T(n)=aT(n/b)+f(n),條件是a>=1,b>1. 但是網上以及資料書上的Master公式的應用都比較繁瑣，爲了更方便的計算時間複雜度，可以將上述公式換算成下圖所示的結論

>>阅读原文<<