若设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)。