retagged by
863 views

2 Answers

3 votes
3 votes

No use of master theorem here. We use the following,

2 votes
2 votes

You can not apply master theorem here because nlogb = n and fn = nlogn 

nlogba is logn time less then fn . so master theorm case fail here . 

Lets say if fn = n2 then you aplly master theorem . when one side less then other logn time then master thoerem can not apllied.

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)