Consider the following recurrence relation.
T(n)={
T(
n
2
)+T(
2n
5
)+7n‌ if ‌n>0
1‌‌‌ if ‌n=0
.
Which one of the following option is correct?

Question

Consider the following recurrence relation.  T(n)={\{	able T(n / 2)+T({2n} / 5)+7 n \;	ext " if "\; n>0 ; 1  \;\;  \;	ext " if "\; n=0}.Which one of the following option is correct?

Examsnet · Accepted Answer

Correct Answer is : T(n) = Θ(n)

GATE Computer Science (CS) 2021 Shift 1 Solved Paper