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
Review: With Galaxy S5, Samsung proves less can be more
Making graphene in your kitchen
Study casts doubt on climate benefit of biofuels from corn residue

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