Next:
Substitution
Up:
l2
Previous:
Example: Use all three
Master
a=2, b=2,
= 1, f(n) =
f(n) =
=
,
= 2
2f(n/2)
cf(n) for c
1?
2
c
1/4
c
, 1/4
c
1, Case 3
T(n) =
Next:
Substitution
Up:
l2
Previous:
Example: Use all three