2017年7月11日
矩阵快速幂
摘要： 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。 其算法本身，利用了之前运算的结果，让整个的运算过程呈现出一种二叉树从底层向上进行收拢的效果。 具体来说，当我们要计算A8的时候，我们朴素的算法是依次计算A*A*A*A*A*A*A*A，即第一步先算出A2然后 阅读全文
posted @ 2017-07-11 09:45 87hbteo 阅读(234) 评论(0) 推荐(0) 编辑