137 views

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

please tell the solution as i m getting confused

| 137 views
0
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
0

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})$  ??

0
no we cannot remove it as a constant.
0

Any options and base condition?  LavTheRawkstar

0
You cannot solve this without a base condition.