How do you solve this recurrence [math]T(n)=T\left(\left\lfloor\frac{n}{4}\right\rfloor\right)+n [/math] by substitution method?
How do you solve the following recurrence using the substitution method?