Slide 1 Two Topics in Adaptive Algorithms: Hulls and Strings Robert Fraser University of Waterloo Slide 2 2 What to expect Convex Hulls –Adaptive sorting, measures of difficulty…