Q: Use the substitution method (chapter 4,section 3 ) to show that each of the following recurrences has the asymptotic solution? 1. T(n)=4T(n/2)+(n). 2. T(n)=2T(n/3)+(n). 3. T(n)=2T(n/2+15)+n. 4. T(n)=T(n/2)+(1). 5. T(n)=T(n1)+n. Q: Use the substitution method (chapter 4,section 3 ) to show that each of the following recurrences has the asymptotic solution? 1. T(n)=4T(n/2)+(n). 2. T(n)=2T(n/3)+(n). 3. T(n)=2T(n/2+15)+n. 4. T(n)=T(n/2)+(1). 5. T(n)=T(n1)+n