[http://www.ics.uci.edu/~eppstein/261/ Class Webpage] [http://en.wikipedia.org/wiki/Book:Fundamental_Data_Structures Textbook]
Data structures are described in terms of the data they contain and an API for accessing and updating the data. API defines the set of functions which perform an “update” or change to the data, or perform a “query” in order to return information based on the data.
$(1 - \frac{1}{n})^n = e^{-1}$ and therefore $(1 - \frac{1}{n})^x = \left( (1 - \frac{1}{n})^{nx} \right)^{1/n} = e^{-\frac{x}{n}}$
Midterm