幂的优化（矩阵快速幂及其在 LeetCode 中的应用）

什么是矩阵快速幂？矩阵快速幂是一种高效计算矩阵幂次的算法，基于快速幂思想，将时间复杂度从 O(n) 优化到 O(log n)。基本思想对于矩阵 A 的 n 次幂，我们可以利用二进制分解：A^n = - 如果 n = ...

阅读全文 admin 25 次浏览 2025-10-28 信息披露