Next:
Up:
Previous:
Example - Wrong Way
T(n) =
+ T(n/3)
=
+ [
+ T(n/
3
2
)]
=
+
+ T(n/
3
2
)
Terminates when
n
/3
i
= 1
, or
i
=
log
3
n
.
=
+ T(1)
=
, not what we want!!!
Next:
Up:
Previous: