Master公式用來計算子問題規模確定的遞歸函數的時間復雜度。
形如
T(N) = a * T(N/b) + O(N^d)(其中的a、b、d都是常數)
的遞歸函數，可以直接通過Master公式來確定時間復雜度
如果 log(b,a) < d，復雜度為O(N^d)
如果 log(b,a) > d，復雜度為O(N^log(b,a))
如果 log(b,a) == d，復雜度為O(N^d * logN)
Master公式
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。