首页 > 代码库 > 矩阵乘法的Strassen算法及时间复杂度

矩阵乘法的Strassen算法及时间复杂度

问题】普通方法计算矩阵相乘,时间复杂度为O(n^3),请设计优化算法。

Strassen算法

技术分享

时间复杂度

技术分享

 

矩阵乘法的Strassen算法及时间复杂度