GATE CS 2018 – Question 14

Multiple choice 1 mark Question 14 2018

Question 14

MCQ 1 marks · −0.33 Algorithms

Assume that multiplying a matrix \(G_1\) of dimension \(p \times q\) with another matrix \(G_2\) of dimension \(q \times r\) requires \(pqr\) scalar multiplications. Computing the product of \(n\) matrices \(G_1 G_2 G_3 \ldots G_n\) using dynamic programming, the time complexity is

Answers and explanations are free — they just need an account.

Where this question comes from

GATE CS — Computer Science & IT 2018 Algorithms

Source: GATE 2018 Computer Science and Information Technology, Q14 (question number approximate)

All Algorithms questions