递推方程

 

1.递推方程实例：

 

 

2.递推方程的公式解法（有关递推的时间复杂度分析）

 

先来看定义：

定理1

 

 

定理2：

 

 

递归时间复杂度计算：（精华部分）

 

后面一点不是很好理解呀。

 

 

 

总结：要明白什么是齐次和非齐次，主要看的是递归系数。以前的数学知识都忘了，呵呵。

参考：《离散数学屈婉玲教材》

 

 

 

 

 

来自为知笔记(Wiz)