Lecture 18 (27 March)

Welcome back from break!

We reviewed some of the basics of big-O relationships and then did exercises on

• finding k and c
• proving big-O relationships, both for specific functions and for combining two generic functions
• disproving a supposed big-O relationship

Announcements

• Reminder: second midterm is in a week. Covers material through lecture 17, i.e. through trees but not big-O.
• If you need a DRES room for the midterm, sort that out NOW
• Skills list, previous midterm, review problems will appear very soon.
• Discussions this week are exam review: come prepared with questions. There might be a Sunday afternoon review session: watch Piazza.