标签： algorithm performance math
给定矩阵A，最有效的方法是什么才能获得A^n的元素总和？ 我正在考虑一些与矩阵相关的属性，这些属性可以解决这个问题，而无需执行n次乘法来查找A^n。
A
A^n
n
答案 0 :(得分：1)
要获得矩阵的n次幂，需要使用exponentiation by squaring approach进行log（n）矩阵乘法。
P.S。我怀疑矩阵能力中元素总和的公式或性质是否存在 - 数学家只讨论estimation for specific kinds of matrices