Up:
Previous:
Iteration
These are terms i=0, i=1, i=2, i=3
Terminates when n/
2
i
= 2, T(2) =
.
n =
2
i
+1
, lgn = i+1, i = lgn - 1
Note that
(1/4)
lgn
- 1
=
2
-2
lg n
+ 2
=
=
4
n
-2
Up:
Previous: