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)?
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.