An Introduction to the Analysis of Algorithms (2nd Edition) and over 2 million other books are available for Amazon Kindle . Learn more

Buy New

or
Sign in to turn on 1-Click ordering.
Buy Used
Used - Like New See details
Price: 42.00

or
 
   
More Buying Choices
Have one to sell? Sell yours here
Sorry, this item is not available in
Image not available for
Colour:
Image not available

 
Start reading An Introduction to the Analysis of Algorithms (2nd Edition) on your Kindle in under a minute.

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

An Introduction to the Analysis of Algorithms [Hardcover]

Robert Sedgewick , Philippe Flajolet

Price: 51.99 & FREE Delivery in the UK. Details
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
Only 3 left in stock (more on the way).
Dispatched from and sold by Amazon. Gift-wrap available.
Want it Tuesday, 22 April? Choose Express delivery at checkout. Details

Formats

Amazon Price New from Used from
Kindle Edition 36.39  
Hardcover 51.99  
Amazon.co.uk Trade-In Store
Did you know you can use your mobile to trade in your unwanted books for an Amazon.co.uk Gift Card to spend on the things you want? Visit the Books Trade-In Store for more details or check out the Trade-In Amazon Mobile App Guidelines on how to trade in using a smartphone. Learn more.

Book Description

18 Jan 2013 032190575X 978-0321905758 2

Despite growing interest, basic information on methods and models for mathematically analyzing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms, Second Edition, organizes and presents that knowledge, fully introducing primary techniques and results in the field.

 

Robert Sedgewick and the late Philippe Flajolet have drawn from both classical mathematics and computer science, integrating discrete mathematics, elementary real analysis, combinatorics, algorithms, and data structures. They emphasize the mathematics needed to support scientific studies that can serve as the basis for predicting algorithm performance and for comparing different algorithms on the basis of performance.

 

Techniques covered in the first half of the book include recurrences, generating functions, asymptotics, and analytic combinatorics. Structures studied in the second half of the book include permutations, trees, strings, tries, and mappings. Numerous examples are included throughout to illustrate applications to the analysis of algorithms that are playing a critical role in the evolution of our modern computational infrastructure.

 

Improvements and additions in this new edition include

  • Upgraded figures and code
  • An all-new chapter introducing analytic combinatorics
  • Simplified derivations via analytic combinatorics throughout

The book’s thorough, self-contained coverage will help readers appreciate the field’s challenges, prepare them for advanced results—covered in their monograph Analytic Combinatorics and in Donald Knuth’s The Art of Computer Programming books—and provide the background they need to keep abreast of new research.

 

"[Sedgewick and Flajolet] are not only worldwide leaders of the field, they also are masters of exposition. I am sure that every serious computer scientist will find this book rewarding in many ways."

—From the Foreword by Donald E. Knuth


Frequently Bought Together

An Introduction to the Analysis of Algorithms + Algorithms + Introduction to Algorithms
Price For All Three: 140.77

Buy the selected items together
  • Algorithms 51.99
  • Introduction to Algorithms 36.79


Product details


More About the Author

Discover books, learn about writers, and more.

Product Description

About the Author

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 research in the analysis of algorithms; having systematized and developed powerful new methods in the field of analytic combinatorics; having solved numerous difficult, open problems; and having lectured on the analysis of algorithms all over the world. Dr. Flajolet was a member of the French Academy of Sciences.


Inside This Book (Learn More)
Browse Sample Pages
Front Cover | Copyright | Table of Contents | Excerpt | Index
Search inside this book:

What Other Items Do Customers Buy After Viewing This Item?


Customer Reviews

There are no customer reviews yet on Amazon.co.uk.
5 star
4 star
3 star
2 star
1 star
Most Helpful Customer Reviews on Amazon.com (beta)
Amazon.com: 4.0 out of 5 stars  2 reviews
21 of 21 people found the following review helpful
5.0 out of 5 stars A valuable read 4 Mar 2013
By Roc - Published on Amazon.com
Format:Hardcover
This is a highly digestible math book and the focus is on a formal approach of accurate analysis (not just worst case or average case) for most algorithms. It is not a substitute of the CLRS or other popular textbooks, it is a somewhat different approach. The text tells you what you need to worry about when analyzing algorithmic topics, and explains the "how"s very clearly and nicely paced. The effect is that while reading, I never have the dread that I am not able to finish a typical thousand-page theory book. It prepares you for the author's Analytic Combinatorics and Knuth's TAOCP, but I find it equally useful just to better understand algorithms overall.
8 of 11 people found the following review helpful
3.0 out of 5 stars Review for Kindle Edition ONLY 13 Sep 2013
By Amazon Customer - Published on Amazon.com
Format:Kindle Edition
The Kindle edition (at least judging by the free sample) has some formatting issues that render it not so usable. Of all things, in monospaced code samples the plus sign and minus signs ("+", "++", "-", "--") are not rendered on Kindle for PC (1.10.6).

Other than that, the formatting appears to be better than in many Kindle math/CS textbooks, but mis-rendered code samples make this a non-purchase for me.
Were these reviews helpful?   Let us know
ARRAY(0xa2b16150)

Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
Topic:
First post:
Prompts for sign-in
 

Search Customer Discussions
Search all Amazon discussions
   


Look for similar items by category


Feedback