T(n)=T(n/5)+T(7n/10)+an

a: constant

what will be the time complexity of the above recurrence relation??

Please share the approach for this kind of recurrence relation

Refer: https://gateoverflow.in/357421/Gate-cse-2021-set-1-question-30

It’s similar problem

replace $n$ with $a*n$ here .. $T(n) \in \Theta(n)$

@lalitver10

@aaa 1

Thanks For Sharing Resources .

GATE Overflow