三个矩阵连乘的运算顺序 300万乘300万的矩阵运算,算法应该如何设计?

300万乘300万的矩阵运算,算法应该如何设计?前面的答案是错误的。让我们回到线性代数,假设矩阵A是n*m,矩阵B是m*n。当计算AXB时,矩阵A的第一行的第一个元素需要n次乘法(而不是m次)。矩阵A

300万乘300万的矩阵运算,算法应该如何设计?

前面的答案是错误的。让我们回到线性代数,假设矩阵A是n*m,矩阵B是m*n。当计算AXB时,矩阵A的第一行的第一个元素需要n次乘法(而不是m次)。矩阵A有n×m个元素,所以需要n×m×n次乘法。如果M=n,则时间复杂度为O(n^3)