The Gateway to Computer Science Excellence
0 votes
137 views

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

please tell the solution as i m getting confused

in Algorithms by Active (3.7k points) | 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.

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,490 answers
195,432 comments
100,654 users