We provide a summary write-up for many of the topics covered in lecture. These are intended as a slightly different presentation of the same materials, and an opportunity to provide additional discussion or examples that we would not otherwise have time for in class.

• ADTs, Stacks, and Queues summary: This summary covers material discussed in the 1/5 and 1/7 lectures and will be most relevant for exercise 0.
• Running time: This summary covers the material discussed in the 1/7 lecture and will be most relevant for exercise 1.
• Asymptotics: This summary covers material discussed in the 1/9 lecture and the 1/12 lecture. It will be most relevant for exercise 1.