well I attached 2 problems. I need to prove this using Master Theorm.
Can you help me please? I work on it and will post my efforts as soon as I get to some valid point.
well I attached 2 problems. I need to prove this using Master Theorm.
Can you help me please? I work on it and will post my efforts as soon as I get to some valid point.
Thank you
They give you a pretty good hint- set $\displaystyle T(n)= G(2^n)$. What is T(n- c)? What do you get if you put those formulas for T(n) and T(n-c) into the recurrence equations?