2
votes
2answers
187 views

Question about theta of $T(n)=4T(n/5)+n$

I have this recurrence relation $T(n)=4T(\frac{n}{5})+n$ with the base case $T(x)=1$ when $x\leq5$. I want to solve it and find it's $\theta$. I think i have solved it correctly but I can't get the ...