acdc乐队主唱:指出下面算法的时间复杂度?(用大O表示法)
来源:百度文库 编辑:高考问答 时间:2024/04/30 21:04:54
void matrimult(int a[M][N],int b[N][L],int c[M][L])
{int i,j,k;
for(i=0;i<M;i++)
for(j=0;j<L;j++)c[i][j]=0;
for(i=0;i<M;i++)
for(j=0;j<L;j++)
for(k=0;k<N;k++)
c[i][j]+=a[i][k]*b[k][j];
}
{int i,j,k;
for(i=0;i<M;i++)
for(j=0;j<L;j++)c[i][j]=0;
for(i=0;i<M;i++)
for(j=0;j<L;j++)
for(k=0;k<N;k++)
c[i][j]+=a[i][k]*b[k][j];
}
o(n^3)