主项定理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