Introduction to the Analysis of Algorithms, An [Hardcover]

The author makes instructor resources available at http://aofa.cs.princeton.edu/home/.

Today's most thorough and authoritative introduction to key techniques for the mathematical analysis of algorithms

• The new, widely-anticipated update to the sequel to Sedgewick's Algorithms, 4E
• The core textbook for a new Coursera online course expected to enroll 20-25K students (17K are already enrolled)
• Draws from classical math and computer science: discrete mathematics, elementary real analysis, combinatorics, algorithms, and data structures
• Covers recurrences, generating functions, asymptotics, trees, strings, maps, sorting, search, and hashing

Robert Sedgewick is the William O. Baker Professor of Computer Science at Princeton University, where was founding chair of the computer science department and has been a member of the faculty since 1985. He is a Director of Adobe Systems and has served on the research staffs at Xerox PARC, IDA, and INRIA. He is the coauthor of the landmark introductory book, Algorithms, Fourth Edition. Professor Sedgewick earned his Ph.D from Stanford University under Donald E. Knuth.

 

The late Philippe Flajolet was a Senior Research Director at INRIA, Rocquencourt, where he created and led the ALGO research group. He is celebrated for having opened new lines of rel£W