有人可以告訴我的分而治之矩陣乘法算法的加法和減法的複雜性嗎？

-2

有人可以告訴我增加的複雜性嗎&減除&征服矩陣乘法算法？有人可以告訴我的分而治之矩陣乘法算法的加法和減法的複雜性嗎？

我知道經典矩陣乘法的加法和減法操作的複雜性是（n^3-n^2），而斯特拉森的是6n^2.81 - 6n^2 ......但我似乎無法找到鴻溝&征服任何地方。只是想知道，如果有人會知道，你們會。謝謝

2012-02-20 user1189352

標準分治法仍然是三次方 - 遞歸關係是'T（n）= 8T（n/2）+ O（n^2）'，它是由主定理求出的三次方。我不知道確切的常數，抱歉。 – 2012-02-20 01:17:48

[Divide＆Conquer矩陣乘法是否執行與經典矩陣乘法相同數量的加法/減法？]可能的副本（http://stackoverflow.com/questions/9355768/does-divide-conquer-matrix-multiplication-perform -THE-同量之添加） – ninjagecko 2012-02-23 17:12:20

This可能會有所幫助。請參閱Strassen方法之前的介紹部分。

來源

2012-02-20 04:06:42

有人可以告訴我的分而治之矩陣乘法算法的加法和減法的複雜性嗎？

回答

相關問題