- 博客(3)
- 收藏
- 关注
RSS订阅原创 矩阵快速幂
一. 斐波那契数列引出矩阵快速幂技巧 斐波那契数列的递推式：F(N) = F(N-1) + F(N-2)，二阶递推式 计算矩阵的n-2次方时间复杂度为O(logN) class Solution { public int fib(int n) { if(n == 0)return 0; if(n== 1 || n==2)return 1; //假设矩阵从1和2开始，F1=1，F2=1 int times = n-2;
2022-03-19 20:54:21
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人