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

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

Strassen算法

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

时间复杂度

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

 

    原文作者:王勋广
    原文地址: https://www.cnblogs.com/wxgblog/p/Strassensuanfa.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞