Next:
Example
Up:
l2
Previous:
Master Theorem
Example
T(n) = 2T(n/2) + n
a=2, b=2, f(n) = n
= n =
, Case 2
T(n) =
Next:
Example
Up:
l2
Previous:
Master Theorem