CS341 Study Guide - Thout, Royal Institute Of Technology, The Algorithm
Document Summary
Midterm statistics: low score 39%, high score 95%. If you have a complaint about how your midterm was marked, find the marker by initials (ta or instructor) and contact them first. Solutions for the midterm are on the course home page. If you got problem 1(e) or 3 wrong, please figure out why, so you don"t make the same mistake again on the final! Based on the labels we saw last time, the adversary decides what to answer. The adversary also tentatively assigns values to the elements, which may change over time. However, they can only change in a fashion consistent with previous answers. That is, an element labeled l may only decrease in value (since it lost all previous comparisons, if it is decreased, it will still lose all of them), and an element labeled w may only increase in value. An element labeled wl cannot change. assigned values.
