GATE | GATE CS 2021 | Set 2 | Question 49
For constants a≥1 and b>1, consider the following recurrence defined on the non-negative integers:
T(n) = aâ‹…T(n/b) + f(n)
Which one of the following options is correct about the recurrence T(n)?
(A) A
(B) B
(C) C
(D) D
Answer: (C)
Explanation: It is one of the cases of Master’s theorem.
Quiz of this Question
Last Updated :
23 May, 2021
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...