785 views
0 votes
0 votes
On which of the following recurrence relation Master Theorem cannot be applied?

a)  T(n)=2T(n/2)+nlogn

b)  T(n)=T(n/2)+1

c)  T(n)=8T(n/2)+logn

d)  T(n)=7T(n/4)+n^2

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
1
1 votes
1 votes
2 answers
2
mdboi asked Oct 28, 2022
740 views
how do i apply master theorem to this? T(n)=2T(n/2)−n^3n
1 votes
1 votes
1 answer
3
1 votes
1 votes
1 answer
4
ItzDc asked Jun 3, 2022
2,853 views
I can't figure out how to proceed and which case it's falling under after calculating h(n)