There are no exams; grades are based on problem sets, of which there will be four or five.

Please see homework guidelines for ground rules.

No late homework please

Homework and solutions will be posted here.

Here are some suggested problems (just a warmup, not to be handed in) with sample solutions (intended to give some some idea of how much you need to write), and a quick review of asymptotic notation.

Problem set 1 and Solutions

Problem set 2 and Solutions

Problem set 3 and Solutions

Problem set 4 and Solutions

Lecture 17