Algorithm 如何计算矩阵乘法的运算量或成本?

Algorithm 如何计算矩阵乘法的运算量或成本?,algorithm,dynamic-programming,matrix-multiplication,Algorithm,Dynamic Programming,Matrix Multiplication,假设有三个矩阵,分别命名为A(维数为10 X 30)、B(维数为30 X 5)和C(维数为5 X 60) 它们{(AB)C和A(BC)}是如何计算的? 请详细说明。(AB)C表示两种矩阵乘法: X = AB Y = XC X = AB = (10×30×5) Y = XC = (10×5×60) 要计算(AB)C的运算次数,首先计算两个单独矩阵乘法的运算次数: X = AB Y = XC X = AB = (10×30×5) Y = XC = (10×5×60) 然后添加它们: Y =

假设有三个矩阵,分别命名为A(维数为10 X 30)、B(维数为30 X 5)和C(维数为5 X 60)

它们{(AB)C和A(BC)}是如何计算的? 请详细说明。

(AB)C
表示两种矩阵乘法:

X = AB
Y = XC
X = AB = (10×30×5)
Y = XC = (10×5×60)
要计算
(AB)C
的运算次数,首先计算两个单独矩阵乘法的运算次数:

X = AB
Y = XC
X = AB = (10×30×5)
Y = XC = (10×5×60)
然后添加它们:

Y = (AB)C = (10×30×5) + (10×5×60)

这种表示法滥用了
=
符号,有时表示“矩阵等于矩阵”,有时表示“矩阵需要计算的运算次数”。我希望你没有被这弄糊涂。

你想知道(AB)是如何计算的吗?或者你只想知道(AB)C是如何计算的,给定(AB)?我想知道(AB)C或A(BC)是如何计算的…你能告诉我你是如何计算的吗。我是说你怎么写得这么好