> 文章列表 > 【算法数据结构体系篇class26】:斐波那契数列 矩阵快速幂技巧 时间复杂度O(logN)

【算法数据结构体系篇class26】:斐波那契数列 矩阵快速幂技巧 时间复杂度O(logN)

【算法数据结构体系篇class26】:斐波那契数列 矩阵快速幂技巧 时间复杂度O(logN)

一、求斐波那契数列矩阵乘法的方法

1)斐波那契数列的线性求解(O(N))的方式非常好理解

2)同时利用线性代数,也可以改写出另一种表示

 | F(N) , F(N-1) | = | F(2), F(1) |  *  某个二阶矩阵的N-2次方

3

漂亮主播大全