Consider the following recurrence relation. T(n)={\\begin{array}{c}T(n / 2)+T({2n\end{array} / 5)+7 n \text{ if } n>0 ; 1 \text{ if } n=0}. Which one of the following option is correct?

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

GATE Computer Science (CS) 2021 Shift 1 Solved Paper

Question : 40 of 65

Marks: +1, -0

Consider the following recurrence relation.

T(n)={\{\table T(n / 2)+T({2n} / 5)+7 n \;\text " if "\; n>0 ; 1 \;\; \;\text " if "\; n=0}.

Which one of the following option is correct?

Go to Question:

Prev Question

Next Question