Strassen矩阵乘法

Strassen矩阵乘法

矩阵乘法是线性代数中最常见的运算之一，它在数值计算中有广泛的应用。
给定两个的矩阵A和B，求它们的积 C = A × B

算法:

$$c_{ij} = \sum_k a_{ik}b_{kj}$$
直接相乘做累加，需要做 $N^3$ 乘法,复杂度为 $O(N^3$)。

假设有以下矩阵等式：

$$\left[ \begin{matrix} C_{11} & C_{12} \\ C_{21} & C_{22} \end{matrix} \ri$$