Vidyalelo
Data Structure · Q56

Dynamic Programming in Data Structures

Programming · Data Structure · question 56

Q56

Consider the brute force implementation in which we find all the possible ways of multiplying the given set of n matrices. What is the time complexity of this implementation?

A.
O(n!)
B.
O(n3)
C.
O(n2)
D.
Exponential
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board