随笔分类 - 数据结构与算法 / 快速幂 / 矩阵快速幂
摘要：1.题目 题目地址(LCR 126. 斐波那契数 - 力扣（LeetCode）) https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/ 题目描述 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始
阅读全文
摘要：1.参考 参考: 【矩阵快速幂】简单题学「矩阵快速幂」 2.定义 2.1 定义 如果直接求取 M^n，时间复杂度是 O(n)，可以定义矩阵乘法，然后用快速幂算法来加速这里 M^n的求取, 简化时间复杂度为 O(logn) 主体思路就是不求 M^n 而是求 M^(n/2), 然后先不求M^(n/2),
阅读全文
