0

我需要使用常数空间将两个矩阵相乘。请注意,运算后的结果应存储在其中一个矩阵中。打印结果而不存储是微不足道的。通常,任何标准算法都会定义一个相同大小的新矩阵,用于存储所有临时结果和最终结果。它甚至可以优化为使用单个数组。但是想不出任何机制可以在恒定空间中做到这一点。直观地说,这可以被认为等同于找出在不使用临时变量的情况下将两个 2x2 矩阵相乘的算法?

4

0 回答 0