Master Theorem


by atgofbhs
Tags: master, theorem
atgofbhs
atgofbhs is offline
#1
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) =
(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
Phys.Org News Partner Science news on Phys.org
Internet co-creator Cerf debunks 'myth' that US runs it
Astronomical forensics uncover planetary disks in Hubble archive
Solar-powered two-seat Sunseeker airplane has progress report

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