MCSE Interview Question:

What is the time complexity of matrix multiplication?

Submitted by: Administrator

void Mult_Matrix(matrix A, matrix B, matrix C){int i, j, k;for ( i = 1; i < N; i++)for ( j = 1; j < N; j++ ){C[i][j] = 0;for ( k = 0; k < N; k++ )C[i][j] = A[i][j]*B[k][j];}return;}

The time complexity of matrix multiplication is O (N^3)
Submitted by: Administrator