Programming-for-Output-Problems
December 1, 20232018 July 22 NTA UGC NET Paper 1
December 1, 2023Question 8878 – ISRO CS 2020
The master theorem
Correct Answer: B
Question 9 Explanation:
FALSE: The master theorem assumes the subproblems are equal sizes.
TRUE: It can be used if the subproblems are of equal size and unequal size.
FALSE: It can be used for divide and conquer algorithms
FALSE: It can be used for asymptotic complexity analysis
TRUE: It can be used if the subproblems are of equal size and unequal size.
FALSE: It can be used for divide and conquer algorithms
FALSE: It can be used for asymptotic complexity analysis
Assumes the subproblems are unequal sizes
Can be used if the subproblems are of equal size
Cannot be used for divide and conquer algorithms
Cannot be used for asymptotic complexity analysis