Register

How to apply the master theorem to equations containing f(n) other than n^d. For e. g. F(n) = log n.

• retagged by
279 views

1 Answer

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,041 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
781 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
0 votes
0 votes
1 answer
3
lucasbbs asked Feb 28, 2022
6,816 views
What is the recurrence for T(n)=2T(n/4)+sqrt(n) using the Master Theorem
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...
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...
User Avatar
1 votes
1 votes
1 answer
4
Aishani Basu asked Aug 4, 2017
425 views
Do we need to study the proof of master theorem for gate?
User Avatar
Link Copied!