Warmups, algorithmic analysis, bloom filters and predicting elections

Resources


PSet

Datasets

Errata

Note: since parts of this pset are new there may be questions or issues that come up. We will keep a list of them here.

  • Question 11: The numbers in part (c) were changed, and part (d) was modified. We made the change so that solving the problem would give you a better insight into bloom filters.

© Stanford 2017 | Created by Chris. CS109 has been developed by many talented teachers. Special thanks to Mehran Sahami.