(adsbygoogle = window.adsbygoogle || []).push({}); 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

**Physics Forums - The Fusion of Science and Community**

# Master Theorem

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

- Similar discussions for: Master Theorem

Loading...

**Physics Forums - The Fusion of Science and Community**