Algorithm 如何使用Strassen'乘法除2次幂以外的次数矩阵；s算法？

我在上算法课。在谈到分而治之时，我偶然发现了斯特拉森的算法

所以，问题是我们如何用奇数度或偶数度乘以矩阵，它们不是2的幂

---

此外，我们如何将Strassen算法应用于不同维度的矩阵（如2X3矩阵与3X1矩阵相乘）？

假设矩阵的阶数

n

。如果你想将

A

和

B

相乘，你可以做一件简单的事情，就是用零填充

A

和

B

（比如

A\u-pad

，

B\u-pad

，使它们变暗

（k，k）

其中

k

是上界

n

的最小二次幂。由于

k

最多是原始尺寸的两倍

k^log_2(7)<=3 * N^log_2(7)

你读了吗？