潇湘

摘要： 查找斐波那契数列中第n个数。 传送门 题目中的测试用例比较小，不超过int型的存储范围，可以用暴力枚举的方法解决，但是复杂度比较高。所以，本题运用了快速幂求矩阵乘法，时间复杂度有所降低。 代码如下： 阅读全文

摘要： 求a的n次幂，传统方式需要O(n)的复杂度，使用快速幂，可以减小复杂度到O(logn)。 具体算法为使用结合律快速求幂。 例如：220 = 216 * 24 22 = 21 * 21 24 = 22 * 22 以此类推。 代码如下： 阅读全文