一句话理解
矩阵快速幂把递推跳到第 n 项。
为什么要学
O(k³ log n)，k 是矩阵大小。
讲解
构造转移矩阵 M，[f_n,f_{n-1}]=[f_k,..] * M^{n}。
例子
Fibonacci 2x2 矩阵。
常见错误
- 转移矩阵写错。
- n=0 边界。
第 504 课
矩阵快速幂
🔴 提高 约 12 分钟
练习 做完再看下一课
矩阵快速幂复杂度含 ____ n
进度保存在本机浏览器里。
左右方向键也可翻课
第 504 课
矩阵快速幂把递推跳到第 n 项。
O(k³ log n)，k 是矩阵大小。
构造转移矩阵 M，[f_n,f_{n-1}]=[f_k,..] * M^{n}。
Fibonacci 2x2 矩阵。
矩阵快速幂复杂度含 ____ n
左右方向键也可翻课