写出计算方阵A[n][n]与B[n][n]乘积C[n][n]的算法,分析算法的时间复杂度.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 07:17:38

写出计算方阵A[n][n]与B[n][n]乘积C[n][n]的算法,分析算法的时间复杂度.
写出计算方阵A[n][n]与B[n][n]乘积C[n][n]的算法,分析算法的时间复杂度.

写出计算方阵A[n][n]与B[n][n]乘积C[n][n]的算法,分析算法的时间复杂度.
我不确定你问的是不是矩阵乘法,如果是的话,接着看,
int i,j,k;
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
c[i][j] = 0;
for(k = 0; k < n; k++)
{
c[i][j] += a[i][k] * b[k][j];
}
}
}
时间复杂度是O(N^3).
不懂可以再问!