一些技巧和优化

1. 矩阵加速（矩阵快速幂优化）：假设我们要求一个数列的第 \(n\) 项 \(F_n\), 递推的时间复杂度是 O(n), 此时，如果我们可以用矩阵乘法的形式（矩阵 A * 矩阵 B 的 n 次方）来求出 \(F_n\), 配合矩阵快速幂，此时的时间复杂度大概为 O(logn * 矩阵大小\(^3\)). 参考题目：斐波那契数列

标签：技巧,复杂度,矩阵,来求,斐波,一些,优化,数列
来源： https://www.cnblogs.com/Jiayn/p/16683317.html