302 views
0 votes
0 votes

1 Answer

0 votes
0 votes

T(n)=aT(n/b)+f(n) Then use master theorem

T(n) = aT(n/b) + Θ(n^klog^pn)

a≥1,b>1,k≥0

p = real number  this is extended masters theorem 

complexity O(n)

 

Related questions

1 votes
1 votes
1 answer
2
1 votes
1 votes
2 answers
3
mdboi asked Oct 28, 2022
735 views
how do i apply master theorem to this? T(n)=2T(n/2)−n^3n
1 votes
1 votes
1 answer
4