in Algorithms
1,094 views
0 votes
0 votes

in Algorithms
1.1k views

1 comment

what is full parenthesization?? when we do it and need of it??
0
0

1 Answer

1 vote
1 vote
Best answer

since A1  has dimension  m*n
               A2  has dimension  p*q

               A3  has dimension  q*r

          A4  has dimension  r*s

      A5 has dimension  m*n

(A1 A2 A3 A4 A5)m*s     so   it is equal to = 
 (   (   (  ( A1*A2 )*A3 ) *A4 )*A5  )

so here we found that we need 4 pair of parenthesis for full pair of parenthesization.

selected by

2 Comments

parenthesis for full pair of parenthesization.

What is the mean of this? 

0
0
this is the only way to solve multiplication for 5 variables? suppose I assume some random size for matrix and perform multiplications. Does it give the minimum number of multiplication?

what are the different types of orders are possible for multiplications?
0
0

Related questions

3 votes
3 votes
2 answers
4