This preview shows page 1. Sign up to view the full content.
Unformatted text preview: For the next two questions, briefly explain your algorithm in words, present it in pseudocode, explain why your algorithm is correct, and compute its worst case running time. 5. Section 3.1 Problem 24 on page 178 (15 points) 6. Section 3.1 Problem 30 on page 178 (15 points) 7. Section 3.2 Problem 8 on page 191 (4x2.5 = 10 points) 8. Section 3.2 Problem 20 on page 191 (3x5 = 15 points) Extra Credit Questions: 1. Section 2.4 Problem 36 on page 162 (7 points) 2. Prove or Disprove: 4 / 2 2 / x x for all real numbers x (8 points)...
View
Full
Document
 Spring '08
 Staff

Click to edit the document details