递推关系转矩阵快速幂 一些递推关系如f(n) = af(n-1)+bf(n-2)+...+tf(n-k)等，在n很大的时候，O(n)的算法都不能满足要求的时候，往往可以化为矩阵快速幂来做，复杂度可以降为O(logn)，大大减少了运行时间。如何将一个递推关系式化为矩阵呢？比如这样一个递推关系: f(n) = 2*f(n-1)+4*f(n-2)先列出几个等式：f(n) =2*f(n-1)+4*f... Other 2023-08-28 43 点赞 0 评论 65 浏览
