How To Avoid O-Abuse
Bob Sedgewick is an expert on the analysis of algorithms-one of the best in the world. This is not too surprising since he is a Ph.D. student of Donald Knuth. Bob is also famous for his textbooks on algorithms, and more recently his monograph on the analysis of algorithms with Philippe Flajolet. This  is a required book for anyone trying to understand the performance of an algorithm.