1.6 References

The $\mathtt{List}$, $\mathtt{USet}$, and $\mathtt{SSet}$ interfaces described in Section 1.1 are influenced by the Java Collections Framework [45]. These are essentially simplified versions of the $\mathtt{List}$, $\mathtt{Set}$/ $\mathtt{Map}$, and $\mathtt{SortedSet}$/ $\mathtt{SortedMap}$ interfaces found in the Java Collections Framework.

For more information on basic probability, especially as it relates to computer science, see the textbook by Ross [54]. Another good reference, that covers both asymptotic notation and probability, is the textbook by Graham, Knuth, and Patashnik [31].