Homework Assignment #13

Objectives

To review asymptotic analysis and recurrence relations

Exercises

Question 1

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.

Questions 2-5

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

Question 6

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.