- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- Consider the brute force implementation ...

Q. |
## 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» D. exponential | |

Explanation: the time complexity of finding all the possible ways of multiplying a set of n matrices is given by (n-1)th catalan number which is exponential. |

View all MCQs in:
Design and Analysis of Algorithms

- Consider the brute force implementation of the rod cutting problem in which all the possible cuts are found and the maximum value is calculated. What is the time complexity of this brute force implementation?
- Consider the matrices P, Q and R which are 10 x 20, 20 x 30 and 30 x 40 matrices respectively. What is the minimum number of multiplications required to multiply the three matrices?
- What is the time complexity of the brute force algorithm used to find the longest common subsequence?
- What is the time complexity of the brute force algorithm used to find the length of the longest palindromic subsequence?
- What is the time complexity of the brute force algorithm used to solve the assembly line scheduling problem?
- What is the time complexity of the brute force algorithm used to solve the balanced partition problem?
- You are given infinite coins of N denominations v1, v2, v3,…..,vn and a sum S. The coin change problem is to find the minimum number of coins required to get the sum S. What is the time complexity of a dynamic programming implementation used to solve the coin change problem?
- What is the time complexity of the recursive implementation used to find the nth fibonacci term?
- What is the runtime efficiency of using brute force technique for the closest pair problem?
- What is the basic operation of closest pair algorithm using brute force technique?

Login to Continue

It will take less than 2 minutes

Report MCQ