递推公式求解与应用案例分析

PART-1 摘录自《离散数学》屈婉玲

1.递推公式的公式解法

1.1 首先看齐次线形递归方程定义

• 相应案例分析

1.2 有重根时通解的解法

1.3 非齐次递推方程求解

分两种情况考虑

1.4 其他求解法

2.关于快速排序平均时间复杂度的解析

• 公式直接带入

PART-2 摘录自《数据结构与算法分析C语言描述第二版》

1.由分治算法引出的递推公式主定理