CPKit
v1.6.1

Matrix Multiplication

OperationsEasy

Multiply matrix A by matrix B and trace the cell-by-cell dot products.

Alt+Shift+4

Configuration Panel

Matrix A Shape
Matrix B Shape
Matrix A Inputs
Matrix B Inputs

Complexity Indices

Time ComplexityO(R_A * C_A * C_B)
Auxiliary SpaceO(R_A * C_B) result buffer
Conceptual Overview

Matrix multiplication multiplies rows of matrix A by columns of matrix B. The number of columns in A must equal the number of rows in B.

Source: CP-Algorithms reference guide