1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Master’s theorem is used for?

Master’s theorem is used for?

A. solving recurrences
B. solving iterative relations
C. analysing loops
D. calculating the time complexity of any code
Answer» A. solving recurrences
Explanation: master’s theorem is a direct method for solving recurrences. we can solve any recurrence that falls under any one of the three cases of master’s theorem.