如何执行恒定空间矩阵乘法?

时间:2018-07-30 13:10:48

标签: algorithm matrix-multiplication strassen

我需要使用恒定空间将两个矩阵相乘。请注意,运算后的结果应存储在矩阵之一中。不存储就打印结果是微不足道的。 通常,任何标准算法都定义一个相同大小的新矩阵,该矩阵存储所有临时和最终结果。甚至可以对其进行优化以使用单个阵列。但是无法想到在恒定空间中执行此操作的任何机制。 从直觉上讲,这可以看作是找出无需使用临时变量即可将两个2x2矩阵相乘的算法?

0 个答案:

没有答案