- 背景
矩阵的乘法简单的使用循环进行求解,空间复杂度极高。于是人们开始想用分治的算法进行求解。由此,诞生了Strassen算法。 - 算法解决
Strassen算法利用分治的思想,将矩阵分为四个小的矩阵块,通过小矩阵块之间的加减乘除的运算减少了所需要的时间复杂度。 - 代码实现
暂未完成。 - 算法分析
暂无。
该篇博客极水,对该算法的理解和应用之处思考和想法极少,待以后补充。
博客介绍了Strassen算法,因简单循环求解矩阵乘法空间复杂度高,人们采用分治算法,从而诞生Strassen算法。该算法利用分治思想,将矩阵分为四个小矩阵块,通过小矩阵块运算减少时间复杂度,代码实现和算法分析暂未完成。
该篇博客极水,对该算法的理解和应用之处思考和想法极少,待以后补充。

被折叠的 条评论
为什么被折叠?