算法设计与分析的递归方程求解,包括递推法、公式法、分治法
2022-10-19 10:58:34 243KB 算法分析 递归方程求解
1
递归方程组解的渐进阶的求法,算法时间复杂度,迭代算法,递归算法,母函数法,套用公式法,迭代树法
1
K阶常系数线性非齐次递归方程形如: 二、K阶常系数线性非齐次递归方程 其中,bi为常数,第2项为方程初始条件。 它的通解形式为: 其中, 1) 为对应齐次递归方程的通解 2) f*(n) 为原非齐次递归方程的特解
2021-09-27 22:35:05 367KB 求解递归方程 ppt 算法
1
常系数线性非齐次递推方程求解(公式法) 标准形 通解为对应的齐次通解加上特解 特解的函数形式依赖于f(n) 求解的关键是用待定系数法确定一个特解H*(n)
2021-05-25 13:09:33 251KB 递归方程
1