任意输入的strassen算法

Question

我们如何更改Strassen algorithm，使其适用于任何大小的矩阵(例如n=5)？

Answer 1

你所要做的就是用0的行和列填充矩阵，直到它们是大小是2的幂的方阵。或者换一种方式：

将要相乘的矩阵放在两个2^n x 2^n矩阵的左上角。将所有未使用的元素设置为0。然后运行算法，你想要的结果就会出现在结果矩阵的左上角。