2019年10月24日
矩阵快速幂
摘要： 类似于快速幂 矩阵快速幂是一个Matrix 的k次方 \(|A|^{k}=|A|^{k/2}*|A|^{k/2}\) 对于这种幂的(自己乘以自己，可以用快速幂来求) 对于任何线性递归式，都可以进行矩阵加速 可以吧O(n)的线性进行转换为O(\(log_{2}n * C\))C 是常数，有题目决定 快 阅读全文
posted @ 2019-10-24 18:46 Emcikem 阅读(241) 评论(0) 推荐(0) 编辑