1

假设我有两个矩阵存储在两个数组中。这些数组将以行优先或列优先顺序存储。我想知道的是计算两个矩阵乘积的算法的时间复杂度是否与存储方案无关?如果第一个以行优先顺序存储而第二个以列优先顺序存储,那么计算会不会更容易,因为两个矩阵的乘积通常仅以这种方式进行?

在一份雅虎安置文件中遇到了这个问题。

4

0 回答 0