n*n 矩阵乘法需要多少步？
How many many steps needed for n*n matrix multiplication?
我在去年的问题中遇到了一个奇怪的问题，那就是，如果一个算法需要 21 步来进行 7*7 矩阵乘法，那么它需要多少步来进行 n*n 矩阵乘法？
我试过做 7*7 矩阵乘法并计算完成了多少次乘法。然后我尝试将 n 的乘法与步骤联系起来。但它不起作用。
从很多人那里，我听说答案是 3n，但他们无法解释答案是 3n 的原因。
你能简单地告诉我如何解决这个问题吗？
考虑到对于每个 row.dot(列) 你必须做同样的事情，你必须为每个 row.column 对做同样的事情 - 所以看起来每个维度都会给你 21/7=3 步，因为你有 7 row.column 对，总共需要 21 步。
我在去年的问题中遇到了一个奇怪的问题，那就是，如果一个算法需要 21 步来进行 7*7 矩阵乘法，那么它需要多少步来进行 n*n 矩阵乘法？
我试过做 7*7 矩阵乘法并计算完成了多少次乘法。然后我尝试将 n 的乘法与步骤联系起来。但它不起作用。
从很多人那里，我听说答案是 3n，但他们无法解释答案是 3n 的原因。
你能简单地告诉我如何解决这个问题吗？
考虑到对于每个 row.dot(列) 你必须做同样的事情，你必须为每个 row.column 对做同样的事情 - 所以看起来每个维度都会给你 21/7=3 步，因为你有 7 row.column 对，总共需要 21 步。