2016 - 2024

感恩一路有你

三个矩阵连乘的运算顺序 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)

三个矩阵连乘的运算顺序 三个矩阵连乘怎么计算 矩阵连乘例题详解

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。