2026年2月27日
矩阵快速幂
摘要： 矩阵快速幂是一种利用快速幂思想计算矩阵幂次的高效算法。主要用于解决线性递推问题，能够将 O(n) 的线性计算优化到 O(k³ log n)，其中 k 是矩阵维度。 1. 核心思想 将普通快速幂的思想扩展到矩阵运算： 计算矩阵的 n 次幂：Aⁿ 利用二进制分解：n = 2ᵃ + 2ᵇ + ... 例如 阅读全文
posted @ 2026-02-27 00:40 菜鸡の编程日常 阅读(4) 评论(0) 推荐(0)