标签: algorithm time-complexity matrix-multiplication
假设我有两个矩阵,我存储在两个数组中。这些数组将以行主要或列主要顺序存储。我想知道的是,计算两个矩阵乘积的算法的时间复杂度是否与存储方案无关?如果第一个以行主顺序存储而第二个以列主顺序存储,那么计算它是不是更容易,因为两个矩阵的乘积通常只以这种方式执行?
在雅虎一份展示文件中遇到过这个问题。