Two other book references include:
- "The Art of computer Programming, Vol 1", Knuth, Chap 1.2.11
- "Algorithms in Java, Parts 1-4", Sedgewick, Chap 2.3
Here's a Wikipedia reference:
http://en.wikipedia.org/wiki/Big-o_notation
'Hope that helps .. PSM