Skip to content
Related Articles
Get the best out of our app
Open App

Related Articles

ISRO | ISRO CS 2020 | Question 55

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

The Master theorem
(A) assumes the subproblems are unequal sizes
(B) can be used if the subproblems are of equal size
(C) cannot be used for divide and conquer algorithms
(D) cannot be used for asymptotic complexity analysis

Answer: (B)

Explanation: The master method is a formula for solving recurrence relations of the form:

T(n) = aT(n/b) + f(n) 

where, n = size of input
a = number of sub-problems in the recursion
n/b = size of each subproblem.

Option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Last Updated : 09 Sep, 2020
Like Article
Save Article
Similar Reads