三個矩陣連乘的運算順序 300萬乘300萬的矩陣運算，算法應該如何設(shè)計？
300萬乘300萬的矩陣運算，算法應該如何設(shè)計？前面的答案是錯誤的。讓我們回到線性代數(shù)，假設(shè)矩陣A是n*m，矩陣B是m*n。當計算AXB時，矩陣A的第一行的第一個元素需要n次乘法（而不是m次）。矩陣A
300萬乘300萬的矩陣運算，算法應該如何設(shè)計？
前面的答案是錯誤的。讓我們回到線性代數(shù)，假設(shè)矩陣A是n*m，矩陣B是m*n。當計算AXB時，矩陣A的第一行的第一個元素需要n次乘法（而不是m次）。矩陣A有n×m個元素，所以需要n×m×n次乘法。如果M=n，則時間復雜度為O（n^3）