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: