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

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

1.递推公式的公式解法

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

  • 相应案例分析

1.2 有重根时通解的解法

1.3 非齐次递推方程求解

分两种情况考虑

1.4 其他求解法

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

  • 公式直接带入

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

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

posted @   coffee_tea_or_me  阅读(288)  评论(0)  编辑  收藏  举报
相关博文：
·  【算法】经典排序
·  【算法】约瑟夫环问题求解
·  1.1递推算法
·  简简单单的递推算法
·  关于递归问题的复杂度计算
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
点击右上角即可分享
微信分享提示