263 views

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

It’s similar problem

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

@lalitver10

## 1. https://gateoverflow.in/43840/How-to-solve-reccurence-relation-type-7n-plz-specify-detail

by

### 1 comment

Thanks For Sharing Resources .