# recurrence Master Theorm proof

• October 29th 2009, 01:27 PM
Narek
recurrence Master Theorm proof
Hello guys,

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 (Rofl)
• October 30th 2009, 07:11 AM
HallsofIvy
Quote:

Originally Posted by Narek
Hello guys,

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 (Rofl)

They give you a pretty good hint- set $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?
• October 30th 2009, 11:43 AM
Narek
[solved]

Hello guys!
I solved this one and I post the solution here (Speechless)
Thank you