【发布时间】：2018-11-11 08:17:07
【问题描述】：
我在去年的问题中有一个奇怪的问题，那就是，如果一个算法需要 21 步来进行 7*7 矩阵乘法，那么它需要多少步才能进行 n*n 矩阵乘法？
我尝试做 7*7 矩阵乘法并计算了多少次乘法。然后我尝试将乘法的 n 与 steps 联系起来。但它不起作用。
从很多人那里，我听说答案是 3n，但他们无法解释为什么是 3n 作为答案。
您能简单地告诉我如何解决这个问题吗？
【问题讨论】：
-
看起来更像 (n-1) n/2。
-
解释你的解决方案的逻辑
-
那么你枚举了一个三角形的元素，所以需要 (n-1) n/2 步。
-
你能发布一个解释细节的答案吗？
标签： algorithm matrix multiplication calculation problem-steps-recorder