三个矩阵连乘的运算顺序 300万乘300万的矩阵运算,算法应该如何设计?
浏览量:1662
时间:2021-03-17 22:44:18
作者:admin
300万乘300万的矩阵运算,算法应该如何设计?
前面的答案是错误的。让我们回到线性代数,假设矩阵A是n*m,矩阵B是m*n。当计算AXB时,矩阵A的第一行的第一个元素需要n次乘法(而不是m次)。矩阵A有n×m个元素,所以需要n×m×n次乘法。如果M=n,则时间复杂度为O(n^3)
三个矩阵连乘的运算顺序 三个矩阵连乘怎么计算 矩阵连乘例题详解
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。