题目:
思路:
矩阵乘法,时间复杂度O(logN)
// 懒得画图的,构造乘法矩阵,1X2=1X2 *2X2的数字矩阵,然后1X2可以类似等比数列一样一直通项到F0,F1,从而求2X2的数字矩阵,即二分求矩阵幂
参考:
// by zjerry 虽然不是矩阵乘法的描述,但事实上利用了矩阵乘法的规律
需要用到"二分求幂"的算法
参考:http://blog.csdn.net/jerryzcx/article/details/22119745
题目:
思路:
矩阵乘法,时间复杂度O(logN)
// 懒得画图的,构造乘法矩阵,1X2=1X2 *2X2的数字矩阵,然后1X2可以类似等比数列一样一直通项到F0,F1,从而求2X2的数字矩阵,即二分求矩阵幂
参考:
// by zjerry 虽然不是矩阵乘法的描述,但事实上利用了矩阵乘法的规律
需要用到"二分求幂"的算法
参考:http://blog.csdn.net/jerryzcx/article/details/22119745