I jeszcze takie wariacje na temat :):

void MulTab2(int N, int Q, int M, double** A, double** B, double** C)
{
int _M, _Q;
double R;
double** Ai;
double** Bj;
double* Aik;
double* Bjk;
double* Cij;

while (N--) {
Ai = A++;
Bj = B;
Cij = *C++;

_M = M;
while (_M--) {
Aik = *Ai;
Bjk = *Bj++;

R = 0;
_Q = Q;
while (_Q--) R += *Aik++ * *Bjk++;
*Cij++ = R;
}
}
}

przy założeniu, że tablica B jest podana jako transponowana.
Czas = 4.0s. (N = 2000, Q = 300, M = 2000)

Eh... pewnie da się jeszcze lepiej i szybciej (pomijając specjalizowane
algorytmy mnożenia macierzy)...

Fil.