Discussion

Additional notes

The List, USet, and SSet interfaces described before are influenced by the Java Collections FrameworkOracle. The Collections Framework. URL: http://download.oracle. com/javase/1.5.0/docs/guide/collections/ [cited 2011-07-19].. These are essentially simplified versions of the List, Set, Map, SortedSet, and SortedMap interfaces found in the Java Collections Framework. The accompanying source code includes wrapper classes for making USet and SSet implementations into Set, Map, SortedSet, and SortedMap implementations.

For a superb (and free) treatment of the mathematics discussed in this chapter, including asymptotic notation, logarithms, factorials, Stirling’s approximation, basic probability, and lots more, see the textbook by Leyman, Leighton, and MeyerE. Lehman, F. T. Leighton, and A. R. Meyer. Mathematics for Computer Science. 2011.. For a gentle calculus text that includes formal definitions of exponentials and logarithms, see the (freely available) classic text by ThompsonS. P. Thompson. Calculus Made Easy. MacMillan, Toronto, 1914. Project Gutenberg EBook 33283. URL: http://www.gutenberg. org/ebooks/33283 [cited 2012-06-14]..