Algorithm 两个矩阵相乘的有效算法是否独立于存储方案？

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

---

在雅虎的一篇文章中遇到了这个问题。

时间复杂性和运行时之间有很大的区别。在这种情况下，我相信如果第一个矩阵按行主顺序存储，而第二个矩阵按列主顺序存储，则运行时间会减少。然而，时间复杂度将保持不变，因为提取下一个要乘法的元素只需要更长的时间，但每次提取仍然是一个恒定的时间O1，尽管只是一个猜测：D。哦，好的。是的，这很有道理。你能强调一下时间复杂度会增加的情况吗？假设我们在^3上使用通常的时间复杂度矩阵乘法算法。谢谢。但请记住，在行的主要顺序中，您仍然可以通过按行长度而不是按1递增的方式沿列快速前进。乘以每个案例中的单元格大小每个好问题我都喜欢这个