
#1
Jul2207, 03:47 AM

P: 1

1. The problem statement, all variables and given/known data
i am trying to solve this but in vain... i need some help or hints to solve the questions below Show that case 3 of the master theorem is overstated, in the sense that the regularity condition a · f(n/b) <= c · f(n) for some constant c < 1 implies that there exists a constant e > 0 such that f(n) = (nlogba+e). 2. Relevant equations Given above 3. The attempt at a solution I am trying to prove the reverse mathematically but not getting both the sides to same complexity 


Register to reply 
Related Discussions  
Master of Science vs Master of Science in Engineering  Academic Guidance  5  
Doing Master degree in US  Academic Guidance  18 