Next:
Up:
Previous:
Solution Techniques
Guess:
T(n) = O(
2
^{n}
), which means T(n)
c
2
^{n}
If
or
.
True for sufficiently large n.
Boundary:
T(0) = 1
c
2
^{0}
= c, c
1
Actually, T(n) =
.
Next:
Up:
Previous: