Register to reply

Master Theorem

by atgofbhs
Tags: master, theorem
Share this thread:
atgofbhs
#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
NASA team lays plans to observe new worlds
IHEP in China has ambitions for Higgs factory
Spinach could lead to alternative energy more powerful than Popeye

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