Algorithms · Question 28 · Hard
Algorithms question 28
Four matrices with dimensions 5×10, 10×3, 3×12 and 12×5 are multiplied as a chain. What is the minimum number of scalar multiplications needed?
- 1210
- 405
- 630
- 580
Answer and explanation
Answer: B. 405
Explanation: With the dimension list 5, 10, 3, 12, 5, the best order is (A1 A2)(A3 A4): 5·10·3 = 150, 3·12·5 = 180, and 5·3·5 = 75, giving 150 + 180 + 75 = 405. Multiplying left to right costs 630.
Previous: What is the edit distance (minimum number of single-character insertions… · Next: Lomuto partition with the last element as the pivot is applied once to [7, 2…
Practise algorithms
Try a fresh set of algorithms questions with an explanation after every answer, free and without signing up: Algorithms practice. Or sit a full placement mock test.
More algorithms questions
- Coins of ₹2, ₹3 and ₹5 are available in unlimited supply. In how many…
- Selection sort (ascending) is applied to [29, 10, 14, 37, 13]. In each pass…
- What is the edit distance (minimum number of single-character insertions…
- Lomuto partition with the last element as the pivot is applied once to [7, 2…
- What is the length of the longest strictly increasing subsequence of [3, 10…
More technical & programming practice
Object-Oriented Programming · DBMS · SQL · Operating Systems · Computer Networks · Software Engineering · Cloud & DevOps · GenAI Basics
LogicWiz Exams home · All practice topics · Placement mock tests · Daily 10 challenge