有人能告诉我加法和加法的复杂性吗?除法和除法的减法征服矩阵乘法算法?
有人能告诉我加法和加法的复杂性吗?除法和除法的减法征服矩阵乘法算法?
我知道经典矩阵乘法的加法和减法运算的复杂度是 (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 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
这可能会有所帮助。请参阅施特拉森方法之前的介绍部分。
This might help. See the introduction section before the Strassen's Method.