Strassen算法

【嵌牛导读】矩阵乘法之strassen算法

【嵌牛鼻子】分治算法 矩阵相乘 strassen算法

【嵌牛提问】strassen算法的优缺点

【嵌牛正文】

本文介绍的算法就是strassen提出的，可以将8次乘法降为7次乘法，虽然只是一次乘法，但是其实一次算法耗时要比加减法多很多。处理的方法是写成：

这样，八次的乘法就变成了7次乘法和一次加减法，最终达到降低复杂度为O( n^lg7 ) ~= O( n^2.81 );