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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 18:09:07
写出计算方阵A[n][n]与B[n][n]乘积C[n][n]的算法,分析算法的时间复杂度.
x){6i>_7ٴ/glu΋';3/_ <Ryӎg&@8@gӷgsZgTOC lhg}pu]r:끂@@ƃ[l謖<[|n9:`2J2utܴ"L[kL< +Ȃ(Ȃ(BU Vב ё ё]B"#j1HPz_/X<`hozڿOzh_\g!1

写出计算方阵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).
不懂可以再问!