Minimum number of scalar multiplications required for parenthesization
Answers
Answered by
2
The number of scalar multiplications required in the following sequence of matrices will be : A1((A2A3)A4) = (5 x 20 x 10) + (5 x 10 x 5) + (10 x 5 x 5) = 1000 + 250 + 250 = 1500. All other parenthesized options will require number of multiplications more than 1500.
Similar questions
Math,
6 months ago
Computer Science,
6 months ago
Math,
6 months ago
Geography,
1 year ago
English,
1 year ago