Se sei al liceo penso tu possa accontentarti di un algoritmo O(n^3) , in questo caso O(righe_sx*colonne_dx*k)
criterio di moltiplicabilità: numero di colonne della matrice sx= numero di righe della matrice dx. chiamerò questa variabile k
int sum=0;
for (int i = 0; i < righe_sx; i++)
{
for (int j = 0; j <colonne_dx; j++)
{
for (int s = 0; s<k;s++)
{
sum = sum + left[i][s]*right[s][j];
}
mult[i][j] = sum;
sum = 0;
}
}
se sei più curioso, cerca Coppersmith–Winograd algorithm su google e divertiti