GATE 2021 ALGORITHMS | RECURRENCE RELATION | T(n)=T(n/2)+T(2n/5)+7n, Recurrence Tree | T(n)=Θ(n^5/2)

preview_player
Показать описание
GATE 2021 Consider the following recurrence relation. | T(n)={T(n∕2)+T(2n∕5)+7n
Which one of the following options is correct? T(n)=Θ(n5/2) T(n)=Θ(nlogn) T(n)=Θ(n) T(n)=Θ((logn)5/2)
For any queries feel free to comment or direct message on Instagram
Playlist link -

#Jatin_Gupta_Gate
Рекомендации по теме
Комментарии
Автор

Playlist links are there in the Description.

JatinGupta
Автор

But how we can say sum of gp series is constant?...Sum of gp also depends on the no of terms in that series....

sanidas
Автор

Bhaiya which digital pad/tablet are you for writing?

ambivertslife
Автор

isme logn se multiply kyun nahi kara????

adityabhardwaj