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 ) = { T ( n 2 ) + T ( 2 n 5 ) + 7 n ‌ if ‌ n > 0 1 ‌ ‌ ‌ 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