矩阵乘法的数学表达式为
对于两个n*n整数矩阵，相乘需要进行n^3次整数乘法和n^3-n^2次整数加法，显然时间复杂度为O(n^3)。
我们先将问题简化，任意的矩阵乘法我们都可以转换为两个2x2的矩阵相乘。而这个2x2的矩阵乘法可以拆解为如下形式。
Strassen有(7/8)n^3次整数乘法和(7/8)n^3+(3/4)n^2+8次加法，而整数乘法运算时间大于加法。最终的时间复杂度为O(n*log2(7))
算法的核心思想是用更小规模的乘法来得到中间矩阵，最后加法汇总成需要的矩阵。