给出n阶矩阵乘法的算法伪代码并分析其复杂度?求助

发布网友发布时间：2023-07-12 19:39

共1个回答

热心网友时间：2024-12-12 23:03

Naive O(n^3)
Divide and conquer O(N^(sqrt(7)))
Coppersmith-Winograd (Current best algorithm) O(N^2.3737)

Here is the link to wikipedia about matrix multiplication:
http://en.wikipedia.org/wiki/Matrix_multiplication

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com