Skip to content
Early access — you're among the first to try PYQLabs. Share feedback
Concept drill

recursion tree

GATE CSE & IT · Complexity Theory · 2021-2021

1
PYQs
100%
keyed
1
elite explanations
1
years appeared

Study anchor

Cormen et al. — Introduction to Algorithms (CLRS)

Algorithms, data structures, graph algorithms, complexity

Practice action

Start latest PYQ

PYQs in this concept

All concepts →
2021 PYQ

Consider the following recurrence relation. $$T(n) = \left\{ {\begin{array}{*{20}{c}} {T(n/2) + T(2n/5) + 7n \ \ \ if\ n > 0}\\ {1\ \ \ \ \ \ \ if\ n = 0} \end{array}} \right.$$ Wh...

mediumanswer keyelite explanation