GateQA is a free GATE CS preparation platform featuring 3,500+ previous-year questions (1987–2026),
36,000+ aptitude questions, subject-wise and year-wise mock tests, performance analytics,
and full offline support. Practice Operating Systems, Algorithms, DBMS, Computer Networks,
Theory of Computation, Discrete Mathematics, Compiler Design, Digital Logic, and more.
For constants $a \geq 1$ and $b>1$, consider the following recurrence defined on the non-negative integers: $$T(n) = a \cdot T \left(\dfrac{n}{b} \right) + f(n)$$ Which one of the…
Answer: A
This static SEO snapshot loads the full interactive GateQA app when JavaScript is available.