404_HW5_F11 - (10 points) Textbook Exercise 6.1-6 on p....

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
UML CS Analysis of Algorithms 91.404 (section 201) Fall, 2011 1 of 1 Homework Set #5 Assigned: Friday, 10/7 Due: Friday, 10/14 (start of lecture) This assignment covers textbook material in Chapters 1-6. Note: Refer to course web site for homework policies. Please attach signed honor statement. 1. (10 points) Textbook Exercise 6.1-5 on p. 154. 2.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (10 points) Textbook Exercise 6.1-6 on p. 154. 3. (10 points) Textbook Exercise 6.2-4 on p. 156. 4. (10 points) Textbook Exercise 6.3-2 on p. 159. 5. (30 points) Textbook Exercise 6.4-4 on p. 160. 6. (30 points) Textbook Exercise 6.5-8 on p. 166. Provide pseudocode, correctness justification, and show that your procedure runs in O(lgn) time....
View Full Document

This note was uploaded on 02/13/2012 for the course CS 91.404 taught by Professor Dr.karendaniels during the Fall '09 term at UMass Lowell.

Ask a homework question - tutors are online