2023年6月2日
矩阵快速幂加速递推
摘要： 矩阵优化递推的思想在于把递推的层数化为矩阵的幂数，也就是说设计一个矩阵 \(A\)，使得 \(A^n\) 中的某个元素就是递推的第 \(n\) 项，即 \(f_n\)。这么做就可以将 \(O(n)\) 的递推优化为 \(O(\log_2 n)\)的矩阵快速幂（矩阵 \(A\) 的行列数为常数，因此快 阅读全文
posted @ 2023-06-02 12:56 MessageBoxA 阅读(72) 评论(0) 推荐(0) 编辑