Homework Assignment #13

To review asymptotic analysis and recurrence relations

Show all work. i.e., justify your answers.

Exercise 3.8 in the textbook, parts (a) and (b)

Part c): (The print textbook does not have a part ( c), so add the following for part ( c):) Find the answer by constructing the graph and applying the algorithm.

Exercise 0.1 parts (l) (that's a lowercase “L”), (n), (o), (q)

Solve $T(n)-5\cdot T(\frac{n}{6})=n\cdot log_6 n$ with initial condition $T(1)=2$ using the method of recurrence relations.