Instructors: Professor Eric Lander, Professor Robert A Weinberg, Dr. Claudette Gardel Friday 11/12/04 7.012 Quiz 3 Answers A>85 18% of test takers b 72-84 41% of test takers c 60-71 23% of test takers D 50-59 11.4% of test takers
1 Induction A professor brings to class a bottomless bag of assorted miniature candy bars. She offers to share in accordance with two rules. First, she numbers the students 0, 1, 2, 3, and so forth for convenient reference. Now here are the two rules:
Solving recurrences The analysis of merge sort from Lecture I required us to solve a recurrence Recurrences are like solving integrals erential equations, etc o Learn a few tricks Lecture 3: Applications of recurrences