Register to reply

Master Theorem

by atgofbhs
Tags: master, theorem
Share this thread:
Jul22-07, 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) =

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
Phys.Org News Partner Science news on
Scientists develop 'electronic nose' for rapid detection of C. diff infection
Why plants in the office make us more productive
Tesla Motors dealing as states play factory poker

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