代码之家 › 专栏 › 技术社区 › Stiven Choking

n*n矩阵乘法需要多少步?

problem-steps-recorder calculation multiplication matrix algorithm

0

Stiven Choking · 技术社区 · 7 年前

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

我试过做7*7的矩阵乘法,并计算了做了多少次乘法。然后我试着把乘法的n与步长联系起来。但它不起作用。

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

你能简单地告诉我怎么解决这个问题吗?

1 回复 | 直到 7 年前

1

2

kabanus 7 年前

21/7=3 步骤,因为您有7个row.column对,总共需要21个步骤。