23
2018
08

矩阵乘法的Strassen方法

两个n×n的矩阵相乘,按照定义来写算法,算法的时间复杂度是O(n³)。

Strassen算法是一个分治算法,可以将矩阵相乘的时间复杂度降为O(n^lg7)。

«1»