Algorithm n*n矩阵乘法需要多少步？

在前一年的问题中我有一个奇怪的问题，那就是，如果一个算法需要21个步骤进行7*7矩阵乘法，那么n*n矩阵乘法需要多少个步骤

我试着做了7*7矩阵乘法，并计算了乘法的次数。然后我试着将n个乘法与步骤联系起来。但它不起作用

从许多人那里，我听说答案是3n，但他们无法解释为什么答案是3n

---

你能简单地给我一个想法，我怎样才能解决这个问题

考虑一下，对于每一行.dot（column）您必须做同样的事情，并且您必须对每一行.column对执行同样的操作-因此，似乎每个维度都会为您提供

21/7=3

步骤，因为您有7行.column对，总共需要21个步骤。

看起来更像（n-1）n/2.解释你的解决方案的逻辑好吧，你列举了一个三角形的元素，因此需要（n-1）n/2个步骤。你能给出一个解释细节的答案吗？