Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 2021 | Set 2 | Question 49

  • Last Updated : 23 May, 2021
Geek Week

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

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :