是一种独立于存储方案的两个矩阵相乘的有效算法吗?

时间:2013-10-26 15:54:25

标签: algorithm time-complexity matrix-multiplication

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

在雅虎一份展示文件中遇到过这个问题。

0 个答案:

没有答案