有人能告诉我加法和加法的复杂性吗?除法和除法的减法征服矩阵乘法算法?

发布于 2025-01-07 08:08:22 字数 170 浏览 0 评论 0原文

有人能告诉我加法和加法的复杂性吗?除法和除法的减法征服矩阵乘法算法?

我知道经典矩阵乘法的加法和减法运算的复杂度是 (n^3-n^2) 而 Strassen 的复杂度是 6n^2.81 – 6n^2...但我似乎找不到 Divide & 运算的复杂度。征服任何地方。想想如果有人知道的话,你们会的。谢谢

Can someone tell me the Complexity of the Addition & Subtraction for the Divide & Conquer Matrix Multiplication algorithm?

I know that the complexities of addition and subtraction operations of the Classic matrix multiplication are (n^3-n^2) while Strassen’s is 6n^2.81 – 6n^2... but I can't seem to find the Divide & Conquer anywhere. Just figure if anyone would know, you guys would. Thanks

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

浅忆流年 2025-01-14 08:08:22

可能会有所帮助。请参阅施特拉森方法之前的介绍部分。

This might help. See the introduction section before the Strassen's Method.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文