Let T(n) - xT(n/2) = y( T(n/2) - xT(n/4) ) + n^2, and R(n) = T(n) - xT
(n/2), then we get
R(n) = yR(n/2) + n^2 = y( yR(n/4) + n^2/4 ) + n^2 = ...
= y^m R(n / 2^m) + n^2 [1 + y/4 + (y/4)^2 + ... + (y/4)^(m-1) ].
( x+y=2, xy=4 )
On 3月30日, 上午1时32分, nikoo <[email protected]> wrote:
> Could anyone help me with the following equation?
>
> T(n) = 2T(n/2) - 4T(n/4) + n^2
>
> I need an exact solution to this equation. I need the solution
> urgently.
> Thanks in advance for any help.
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
