# Write a programme to find multiplication of matrices of order 4*4 and find the total number of comparison, total no. of assignments, total number of multiplications and total number of addition operations required in the programme.

1
by funkygsharma
can u send answer for this question?pls

2014-09-27T03:10:59+05:30

### This Is a Certified Answer

Certified answers contain reliable, trustworthy information vouched for by a hand-picked team of experts. Brainly has millions of high quality answers, all of them carefully moderated by our most trusted community members, but certified answers are the finest of the finest.
I write the algorithm. Please write the program in the language of your choice.

Integer M = 4 , N  = 4 , P  = 4 ;
Integer A [0..M-1, 0.. N-1] ,  B [0..N-1, 0..P-1], AB[ 0..M-1, 0..P-1] ;

Multiply(INPUT M, N, P, A, B ; OUTPUT AB)
Begin
Integer I, J, K ;

I = 0 ;
While (I < M) do
K = 0 ;
While ( K < P) do
AB[I, K] = 0   ;  J = 0  ;
while ( J < N ) do
AB[I, K] = AB[I, K] + A[I, J] * B[J, K]   ;
end while
K = K + 1
end while
I = I + 1 ;
end while
end program

============================
M = 4,  N = 4 , P = 4

Number of assignments = 1 + M [ 2 + P { 3 + N } ] = 1 + M (2 + 3 P +  N P )
= 1 + 2 M + 3 M P + M N P = 1 + 8 + 48 + 64 = 121

Number of comparisons = M * [ P ( N + 1 ) + 1 ]  + 1 = M (PN + P + 1) + 1
= M N P + M P + M + 1 = 4
³ + 4² + 4 + 1 = 85

Number of additions = M [ 1 + P ( 1 + N ) ]  = M + M P + M P N = 4 + 16 + 64 = 84

Number of Multiplications = M [ P ( N )  ] = M N P = 64

hope its good for u