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
Wildfires and other burns play bigger role in climate change, professor finds
SR Labs research to expose BadUSB next week in Vegas
New study advances 'DNA revolution,' tells butterflies' evolutionary history

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