19-大数据一班-杨文冠

模板

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

全部文章 / 模板（共1篇）

矩阵快速幂求斐波那契数列

快速幂： 1.求5^19，19个5相乘当然可以算出来，但是当指数特别大的时候O(n)就不行了，必须要O(logn)的算法，也就是根据位运算来求解。19的二进制是（10011）5^19=5^1 * 5^2 * 5^16;指数对应的二进制如下：1---00001,2---00010,16---1000...

矩阵快速幂

2020-03-29

5 948