复杂大叔

文章
3
资源
0
加入时间
2年10月21天

递归式

常常需要对递归式的效率进行分析。然而遗憾的是,并没有通用的规律可循。所以解递归式就变成了猜谜游戏。比如:求递归式T(n) = 2 * T( floor(n/2) ) + n,猜测T(n) T( floor(n/2) ) 那么把上式带入要求证的方程中:T(n) = c * n * lgn - c * n * lg2 + n = c * n * lgn - c * n + n此式对于n >= 0, c