发布网友 发布时间:2024-11-29 08:17
我来回答
共1个回答
热心网友 时间:2024-11-29 20:08
若设Q=M*N其中,M是m1*n1矩阵,N是m2*n2矩阵。当n1=m2时有: for (i=1;i<=m1; ++i) for ( j=1; j<=n2; ++j){ Q[i][j]=0; for(k=1; k<=n1; ++k) Q[i][j]+=M[i][k]*N[k][j]; } 此算法的时间复杂度是O(m1*n1*n2)。