•矩阵:矩阵可以看成一个n×m的数表,用二维数组表示
•矩阵乘法:定义矩阵A,B。A和B可以乘法操作当且仅当A的大小是a×b,B的大小是b×c,设矩阵C=AB,则C的大小是a×c
本文介绍了矩阵相乘的基础知识,探讨了如何使用矩阵乘法快速幂算法将时间复杂度从O(n^3)降低到O(log n),通过实例展示了如何将整数N的二进制表示应用于矩阵运算,以实现高效计算。
3814

被折叠的 条评论
为什么被折叠?
