qinuna

摘要： 时间复杂度 O（log n） 高效率计算矩阵的高次方 原理：矩阵乘法的结合律 比如：A*A*A*A*A*A ==> (A*A)*(A*A)*(A*A) 要做到减少重复计算，即充分利用现有的计算结果，考虑使用二分 求A^19次时，使用二进制把问题离散化，转为求（A16)*(A2)*(A） 矩阵快速幂模 阅读全文