主项定理Master Method
//实在是懒得排版了QAQ直接上图吧，压缩像素真可恶
在分析根据递归方程分析算法的时间复杂度时，常见到如下形式的方程，
T(n) = a * T(n/b) + f(n)
a >1，b > 1，f(n)一般是个简单函数
posted on 2017-11-06 21:48 uangjianghui 阅读(3023) 评论(0) 编辑 收藏 举报
//实在是懒得排版了QAQ直接上图吧，压缩像素真可恶
在分析根据递归方程分析算法的时间复杂度时，常见到如下形式的方程，
T(n) = a * T(n/b) + f(n)
a >1，b > 1，f(n)一般是个简单函数
posted on 2017-11-06 21:48 uangjianghui 阅读(3023) 评论(0) 编辑 收藏 举报
