我试图学习链矩阵乘法。
假设A是10×30矩阵,B是30×5矩阵,C是5×60矩阵。然后,
我们如何获得以下操作数量? (它是行数到列中吗?)
(AB)C = (10×30×5) + (10×5×60) = 1500 + 3000 = 4500 operations
A(BC) = (30×5×60) + (10×30×60) = 9000 + 18000 = 27000 operations.
http://www.geeksforgeeks.org/dynamic-programming-set-8-matrix-chain-multiplication/
答案 0 :(得分:1)
操作次数是计算结果所需的乘法次数。 A * B
将生成10 x 5矩阵。此矩阵中的每个条目都是A
的相应行的点积,其中B
列具有相同的索引。因此:A * B
需要计算10 x 5个单元格,其中每个单元格是30乘法的总和,所以10 x 5 x 30.虽然这是一个相当奇怪的表示。