CS 320 Homework 6

Due Tuesday 3 Nov

problems marked with '*' are for extra credit.

Problems are from Rosen, 7th edition.

Where a list of 6th edition problems is given, the numbers correspond in order to the 7th edition problems,
but in your answers you should use the 7th edition number.

p. 510, section 8.1, Applications of Recurrence Relations 6*, 8, 10* (6th ed. section 7.1, p. 456; 22*, 24, 26*)
p. 524, section 8.2, Solving Linear Recurrence Relations 2, 4, 8 (6th ed. section 7.2, p. 471; 2, 4, 8)
p. 535, section 8.3, Divide & Conquer 10, 12 (6th ed. section 7.3, p. 482; 10, 12)
p. 557, section 8.5, 4, 14*, 16 (6th ed., section 8.5, p. 504; 4, 14*, 16)