遞推公式求解與應用案例分析

PART-1 摘錄自《離散數學》屈婉玲

1.遞推公式的公式解法

1.1 首先看齊次線形遞歸方程定義

• 相應案例分析

1.2 有重根時通解的解法

1.3 非齊次遞推方程求解

分兩種情況考慮

1.4 其他求解法

2.關於快速排序平均時間複雜度的解析

• 公式直接帶入

PART-2 摘錄自《數據結構與算法分析C語言描述第二版》

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