- 博客(1)
- 收藏
- 关注
RSS订阅转载 矩阵 快速幂
转自http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 原作者：super_boy 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。 这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍： 一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次
2013-03-11 09:31:05
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人