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