25 Women to Read Before You Die

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Visit our stores

    Recently Viewed clear list

    Q&A | September 3, 2015

    Salman Rushdie: IMG Powell’s Q&A: Salman Rushdie

    Describe your latest book. Two Years Eight Months and Twenty-Eight Nights is a fairy-tale of New York (well, mostly New York). New York with added... Continue »

Qualifying orders ship free.
List price: $176.95
Used Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
1 Partner Warehouse Computers Reference- General

Introduction To the Design and Analysis of Algorithms (3RD 12 Edition)


Introduction To the Design and Analysis of Algorithms (3RD 12 Edition) Cover


Synopses & Reviews

Please note that used books may not include additional media (study guides, CDs, DVDs, solutions manuals, etc.) as described in the publisher comments.

Publisher Comments:

Based on a new classification of algorithm design techniques and a clear delineation of analysis methods, Introduction to the Design and Analysis of Algorithms presents the subject in a coherent and innovative manner. Written in a student-friendly style, the book emphasizes the understanding of ideas over excessively formal treatment while thoroughly covering the material required in an introductory algorithms course. Popular puzzles are used to motivate students' interest and strengthen their skills in algorithmic problem solving. Other learning-enhancement features include chapter summaries, hints to the exercises, and a detailed solution manual.

About the Author

Dr. Anany Levitin graduated from the Moscow State University with an MS degree in Mathematics. He holds a Ph.D. degree in Mathematics from the Hebrew University of Jerusalem and an MS degree in Computer Science from the University of Kentucky.  Introduction to the Design and Analysis of Algorithms has been translated into Chinese, Russian, Greek, and Korean and is used in hundreds of schools all over the world.  Dr. Levitin is also the author of Algorithmic Puzzles, publishing in Fall 2011.

Dr. Levitin teaches courses in the Design and Analysis of Algorithms at Villanova University.

Table of Contents

New to the Third Edition xvii

Preface xix

1 Introduction 1

2 Fundamentals of the Analysis of Algorithm Efficiency 41

3 Brute Force and Exhaustive Search 97

4 Decrease-and-Conquer 131

5 Divide-and-Conquer 169

6 Transform-and-Conquer 201

7 Space and Time Trade-offs 253

8 Dynamic Programming 283

9 Greedy Technique 315

10 Iterative Improvement 345

11 Limitations of Algorithm Power 387

12 Coping with the Limitations of Algorithm Power 423

Epilogue 471



Useful Formulas for the Analysis of Algorithms 475


Short Tutorial on Recurrence Relations 479

References 493

Hints to Exercises 503

Index 547

Product Details

Levitin, Anany
Addison Wesley Longman
Software Engineering-Algorithms
Edition Description:
Trade paper
Publication Date:
9 x 7.3 x 0.9 in 757 gr

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Software Engineering » Algorithms

Introduction To the Design and Analysis of Algorithms (3RD 12 Edition) Used Trade Paper
0 stars - 0 reviews
$117.50 In Stock
Product details 592 pages Addison Wesley Longman - English 9780132316811 Reviews:
  • back to top


Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.