2025年8月7日
矩阵快速幂
摘要： 矩阵快速幂 1. 算法简介 矩阵快速幂是一种用于高效计算矩阵的 n 次幂的算法，其核心思想是基于 快速幂（前置芝士）。 其时间复杂度为 O(log n)，远快于朴素的 O(n)方法。 矩阵乘法满足结合律：(A×B)×C=A×(B×C) 这使得矩阵乘方可以用相同的“折半指数”的思路快速计算 矩阵快速幂 阅读全文
posted @ 2025-08-07 20:08 orzzzzz 阅读(36) 评论(0) 推荐(0)