recurrence relation

Question

T(n)=5 T ($\frac{n}{2}$+16) + n2

please tell the solution as i m getting confused

Comments

not sure, but if we can remove 16 considering it as a constant and apply master's?
it would be difficult to solve it other way

---

Yes I would agree with manisha11 .because there isn't any base condition given and apply back substitution would be tedious task.

What is the answer they have provided.$\\Theta(n^{2.32})$  ??

---

no we cannot remove it as a constant.

---

Any options and base condition?  LavTheRawkstar 

---

You cannot solve this without a base condition.

Answer 1

n ^ 2.32

We can remove the constant........ Refer cormen page no. 84 chapter 4 topic- Making a Good Guess.