2025年9月21日
【小白学算法】矩阵快速幂超详细解析+例题[HDU - 2802]
摘要： 用于高效解决线性递推问题 前言 在算法竞赛和实际编程中，我们经常遇到需要计算矩阵的高次幂的问题。如果直接用朴素的矩阵乘法来计算，时间复杂度会达到O(n³ × k)，其中n是矩阵的维度，k是幂次。当k非常大时（比如\(10^9\)），这样的时间复杂度是无法接受的。矩阵快速幂就是为了解决这个问题而诞生的 阅读全文
posted @ 2025-09-21 17:56 芝士青瓜不拿铁 阅读(43) 评论(0) 推荐(1)