主項定理Master Method


//實在是懶得排版了QAQ直接上圖吧,壓縮像素真可惡

在分析根據遞歸方程分析算法的時間復雜度時,常見到如下形式的方程,

T(n) = a * T(n/b) + f(n) 
a >1,b > 1,f(n)一般是個簡單函數



免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM