Sign-In
Cart
An Introduction to the Analysis of Algorithms
Hardcover
Please select the version of book you would like to purchase.
ISBN10: 032190575X
ISBN13: 9780321905758
Publisher: Addison-Wesley Professional
Published: Jan 18 2013
Pages: 592
Weight: 2.55
Height: 1.40 Width: 7.60 Depth: 9.20
Language: English
ISBN13: 9780321905758
Publisher: Addison-Wesley Professional
Published: Jan 18 2013
Pages: 592
Weight: 2.55
Height: 1.40 Width: 7.60 Depth: 9.20
Language: English
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
Also from
Sedgewick, Robert
Algorithms in C, Parts 1-5: Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms
Sedgewick, Robert
Paperback
$124.99
Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching
Sedgewick, Robert
Paperback
From $24.99
Also in
Programming
The Legend of Zelda(tm) Tears of the Kingdom - The Complete Official Guide: Collector's Edition
Piggyback
Hardcover
$42.74
Accelerate: The Science of Lean Software and DevOps: Building and Scaling High Performing Technology Organizations
Forsgren Phd, Nicole
Humble, Jez
Kim, Gene
Paperback
$20.89
Python Crash Course, 3rd Edition: A Hands-On, Project-Based Introduction to Programming
Matthes, Eric
Paperback
$44.99
The Pragmatic Programmer: Your Journey to Mastery, 20th Anniversary Edition
Thomas, David
Hunt, Andrew
Hardcover
$44.99
Cracking the Coding Interview: 189 Programming Questions and Solutions
McDowell, Gayle Laakmann
Paperback
From $24.99
The Legend of Zelda(tm) Tears of the Kingdom - The Complete Official Guide: Standard Edition
Piggyback
Paperback
$28.49
Vibe Coding: Building Production-Grade Software with Genai, Chat, Agents, and Beyond
Yegge, Steve
Kim, Gene
Paperback
$30.40
Embedded Systems with ARM Cortex-M Microcontrollers in Assembly Language and C: Fourth Edition
Zhu, Yifeng
Paperback
$86.88
Learning Web Design: A Beginner's Guide to Html, Css, Javascript, and Web Images
Robbins, Jennifer
Paperback
$75.99
The Devops Handbook, 2nd Edition: How to Create World-Class Agility, Reliability, & Security in Technology Organizations
Debois, Patrick
Kim, Gene
Humble, Jez
Paperback
$36.10
The Manager's Path: A Guide for Tech Leaders Navigating Growth and Change
Fournier, Camille
Paperback
$37.99
Building Applications with AI Agents: Designing and Implementing Multiagent Systems
Albada, Michael
Paperback
$75.99
Make: Electronics: Learning by Discovery: A Hands-On Primer for the New Electronics Enthusiast
Platt, Charles
Paperback
$33.24
The Staff Engineer's Path: A Guide for Individual Contributors Navigating Growth and Change
Reilly, Tanya
Paperback
$43.69
Fundamentals of Software Architecture: A Modern Engineering Approach
Richards, Mark
Ford, Neal
Paperback
$75.99
Linux Basics for Hackers, 2nd Edition: Getting Started with Networking, Scripting, and Security in Kali
Occupytheweb
Paperback
$37.99
Building AI-Powered Products: The Essential Guide to AI and Genai Product Management
Nika, Marily
Paperback
$42.74
Software Architecture: The Hard Parts: Modern Trade-Off Analyses for Distributed Architectures
Richards, Mark
Sadalage, Pramod
Ford, Neal
Paperback
$75.99
Prompt Engineering for Llms: The Art and Science of Building Large Language Model-Based Applications
Ziegler, Albert
Berryman, John
Paperback
$75.99
Architecture for Flow: Adaptive Systems with Domain-Driven Design, Wardley Mapping, and Team Topologies
Kaiser, Susanne
Paperback
$59.99
This Is Service Design Doing: Applying Service Design Thinking in the Real World
Hormess, Markus Edgar
Stickdorn, Marc
Lawrence, Adam
Paperback
$47.49
Learning Php, MySQL & JavaScript: A Step-By-Step Guide to Creating Dynamic Websites
Nixon, Robin
Paperback
$56.99
Arduino Programming for Beginners: A Comprehensive Beginner's Guide to Learn the Realms of Arduino Programming from A-Z
Protosmith, Ada
Paperback
$18.99
Head First Design Patterns: Building Extensible and Maintainable Object-Oriented Software
Freeman, Eric
Robson, Elisabeth
Paperback
$75.99
The Official Raspberry Pi Handbook 2026: Astounding Projects with Raspberry Pi Computers
Makers of Raspberry Pi Official Magazine, The
Paperback
$23.74
SQL QuickStart Guide: The Simplified Beginner's Guide to Managing, Analyzing, and Manipulating Data With SQL
Shields, Walter
Hardcover
$33.24
Agile Project Management for Dummies
Ostermiller, Steven J.
Kynaston, Dean J.
Layton, Mark C.
Paperback
$28.49
Get Started with Micropython on Raspberry Pi Pico: The Official Raspberry Pi Pico Guide
Halfacree, Gareth
Everard, Ben
Paperback
$18.99
Frictionless: 7 Steps to Remove Barriers, Unlock Value, and Outpace Your Competition in the AI Era
Forsgren, Nicole
Noda, Abi
Paperback
$33.74
Arduino Programming for Beginners: Simple and Effective Methods to Learn Arduino Programming Efficiently
Protosmith, Ada
Paperback
$18.99
Concrete Mathematics: A Foundation for Computer Science
Graham, Ronald
Patashnik, Oren
Knuth, Donald
Hardcover
$107.99
Pro C# 10 with .Net 6: Foundational Principles and Practices in Programming
Troelsen, Andrew
Japikse, Phil
Paperback
$56.99
Python Programming for Young Coders: A Hands-On, Project-Based Introduction to Coding for Beginners, Kids, and Teens
Pandey, Anand
Paperback
$20.57
Computer Science from Scratch: Building Interpreters, Art, Emulators and ML in Python
Kopec, David
Paperback
$47.49
Learning Domain-Driven Design: Aligning Software Architecture and Business Strategy
Khononov, Vlad
Paperback
$62.69
The Official Raspberry Pi Handbook 2025: Projects, Tutorials, Interviews, and Reviews from the Magpi Magazine
Makers of the Magpi Magazine, The
Paperback
$21.84
How to Measure Anything in Project Management
Bang Leed, Andreas
Budzier, Alexander
Hubbard, Douglas W.
Hardcover
$57.00
High Performance Python: Practical Performant Programming for Humans
Gorelick, Micha
Ozsvald, Ian
Paperback
$62.69
Living a Jewish Life, Revised and Updated: Jewish Traditions, Customs, and Values for Today's Families
Diamant, Anita
Cooper, Howard
Paperback
$21.84
The Software Architect Elevator: Redefining the Architect's Role in the Digital Enterprise
Hohpe, Gregor
Paperback
$62.69
Coding Roblox Games Made Easy - Second edition: Create, Publish, and Monetize your games on Roblox
Brumbaugh, Zander
Paperback
$37.49
Site Reliability Engineering: How Google Runs Production Systems
Beyer, Betsy
Murphy, Niall Richard
Jones, Chris
Paperback
From $11.99
Cloud Application Architecture Patterns: Designing, Building, and Modernizing for the Cloud
Yoder, Joseph
Brown, Kyle
Woolf, Bobby
Paperback
$53.19
Serious Cryptography, 2nd Edition: A Practical Introduction to Modern Encryption
Aumasson, Jean-Philippe
Paperback
$56.99
Ruined by Design: How Designers Destroyed the World, and What We Can Do to Fix It
Monteiro, Mike
Paperback
$23.74
Spies, Lies, and Algorithms: The History and Future of American Intelligence
Zegart, Amy B.
Paperback
$20.85
Electronic Music and Sound Design - Theory and Practice with Max 8 - volume 3
Giri, Maurizio
Cipriani, Alessandro
Paperback
$73.75
ARM Assembly Language Programming with Raspberry Pi using GCC
Yaghini, Azalia
Mazidi, Muhammad Ali
Naimi, Sarmad
Paperback
$28.80
Modern Concurrency in Java: Virtual Threads, Structured Concurrency, and Beyond
Rahman, A. N. M. Bazlur
Paperback
$61.74
Data Engineering Design Patterns: Recipes for Solving the Most Common Data Engineering Problems
Konieczny, Bartosz
Paperback
$75.99
Head First JavaScript Programming: A Learner's Guide to Modern JavaScript
Robson, Elisabeth
Freeman, Eric
Paperback
$66.49