2019年9月30日
[数学]特征方程求线性递推方程的通项公式
摘要： 问题引入 设有递推方程 f(n)=k1*f(n-1)+k2*f(n-2)，已知k1,k2及f(0),f(1)，给定n求f(n) 解法 1.O(n)直接递推 2.O(m³ * log2n)矩阵快速幂（m为矩阵大小） 3.求f(n)通项公式,O(log2n)快速幂（或光速幂） 求通项公式 法1：可以用求 阅读全文
posted @ 2019-09-30 23:19 l..q 阅读(1429) 评论(0) 推荐(0)