优质题解 蓝桥杯2014年第五届真题-斐波那契-题解(C++代码) 摘要:######在了解矩阵快速幂之前,我们先要知道快速幂。快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高,它的基本原理是二进制。 …… 题解列表 2020年02月13日 0 点赞 4 评论 3109 浏览 评分:9.4
优质题解 蓝桥杯2014年第五届真题-斐波那契-题解(C语言代码)---C语言---数列求和公式+矩阵快速幂 摘要:解题思路: 1.看题目数据高达10^18次方可以知道暴力没有办法做出来,哪怕是O(N)的时间复杂度也会超时,所以需要想办法优化,求斐波那契数列高项的某些信息,首先想到矩阵快速幂 快速幂算法链接:[…… 题解列表 2020年03月29日 0 点赞 2 评论 2310 浏览 评分:9.5