217 views

For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc.

Suppose $A,B$ and $C$ are $m\times m$ matrices. What does the following algorithm compute? (Here $A(i,j)$ denotes the $(i.j)^{th}$  entry of matrix $A$.)

for i=1 to m
for j=1 to m
for k=1 to m
C(i,j)=A(i,k)*B(k,j)+C(i,j)
end
end
end

This is the standard matrix product. See Matrix Product Definition

Ans) $AB$