Homework 1:
Hint 1 for Question 1
Break down your arguments into the
following 2 parts:
- (a)
- Use real induction to show that
T(x) >= (1/3) xlg 3
for x >= 2.
- (b)
- Use real induction to show that
T(x) <= 2 xlg 3 - x
for x >= 2.
What is the boundary condition for (a) and (b)?