矩阵乘法的Strassen算法及时间复杂度
Posted 王勋广
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了矩阵乘法的Strassen算法及时间复杂度相关的知识，希望对你有一定的参考价值。
【问题】普通方法计算矩阵相乘，时间复杂度为O(n^3)，请设计优化算法。
【Strassen算法】
【时间复杂度】
以上是关于矩阵乘法的Strassen算法及时间复杂度的主要内容，如果未能解决你的问题，请参考以下文章
关于strassen矩阵乘法的矩阵大小不是2^k的形式时，时间复杂度是否还是比朴素算法好的看法
文心一言 VS 讯飞星火 VS chatgpt （23）-- 算法导论4.2 5题
并行计算-稠密矩阵计算复习（待续--待补一块内容和Cannon，DNS，Fox算法）
Algorithms - Strassen's algorithm for matrix multiplication 矩阵乘法 Strassen 算法