Register

master theorem

749 views
0 votes
0 votes

what is master theorem for function like T(n) = aT(n-b) + f(n) where f(n) is not in the form of $n^k$

User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
mdboi asked Oct 29, 2022
1,040 views
how to solve T(n)=4T(√n)+3^5n with master theorem
how do i apply master theorem to this?
how do i apply master theorem to this?
User Avatar
1 votes
1 votes
2 answers
2
mdboi asked Oct 28, 2022
779 views
how to solve T(n)=2T(n/2)−n^3n with master theorem
how do i apply master theorem to this? T(n)=2T(n/2)−n^3n
how do i apply master theorem to this? T(n)=2T(n/2)−n^3n
User Avatar
1 votes
1 votes
1 answer
3
mdboi asked Oct 28, 2022
750 views
𝑇(𝑛)=16𝑇(𝑛/4)+5𝑛^3 using the master theorem
how do i apply master theorem to this? 𝑇(𝑛)=16𝑇(𝑛/4)+5𝑛^3
how do i apply master theorem to this? 𝑇(𝑛)=16𝑇(𝑛/4)+5𝑛^3
User Avatar
1 votes
1 votes
1 answer
4
ItzDc asked Jun 3, 2022
2,983 views
Solve equation using master theorem T(n) = 8T(n/2) + 3n^2
I can't figure out how to proceed and which case it's falling under after calculating h(n)
I can't figure out how to proceed and which case it's falling under after calculating h(n)
User Avatar
Link Copied!