778 views
1 votes
1 votes

how do i apply master theorem to this?
 

T(n)=2T(n/2)−n^3n

2 Answers

0 votes
0 votes
We cannot apply master theoram here. To apply master theoram the recurrence relation should be in the form:

T(n) = aT(n/b) + f(n)
0 votes
0 votes

We can not apply the Master theorem for the above-given recurrence relation T(n) = 2T(n/2)−n^3n  because it should follow T(n)=aT(n/b)+f(n) format where a>=1,b>1,k>=0 and p should be real number.

Related questions

1 votes
1 votes
1 answer
1
1 votes
1 votes
1 answer
2
ItzDc asked Jun 3, 2022
2,973 views
I can't figure out how to proceed and which case it's falling under after calculating h(n)
0 votes
0 votes
1 answer
3
lucasbbs asked Feb 28, 2022
6,789 views
How do I apply the master theorem in the above recurrence? Please give details about which case and on hiow to solve the asymptotic analysis...