1 . divided:

??? 假設(shè) A ,B 是nxn的方陣，將其簡單的劃分成這種四個(gè)小矩陣的形式，A包含abcd四個(gè)小矩陣，B包含efgh四個(gè)矩陣。

2.令 p1 = a (f- h)? , p2 = (a+b)h , p3 = (c+d)c,p4 = d(q-e) , p5 = (a+d)(e+h),p6 = (b-d)(g+h),p7 = (a-c)(e+f);

3. A*B =

4. 此時(shí) 遞歸運(yùn)算函數(shù)中只需要7次乘法。?? 時(shí)間復(fù)雜度大約為O（n^2.81）,原來矩陣乘法時(shí)間復(fù)雜度為O(n^3)；

感受一下差別，當(dāng)n的數(shù)量級到10000時(shí)

總結(jié)

以上是生活随笔為你收集整理的分治法 Strassen算法计算方阵相乘的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。