Preface

We are happy that our book goes into the second edition. In this revised edition, we have added considerable additional material, mainly based on feedback received from the teachers. A new section has been included on introduction to com plexity theory, in very simple words. The figure giving details of complexity classes has been updated. A number of algorithms and examples have been added, as detailed below. The Appendix on important mathematical formulae has been made part of Web supplements. A new Appendix E augments the book’s contents with many significant examples of algorithms. A number of worked-out problems are now part of Appendix D.

A new Teacher’s Manual is made available to the teachers via the usual publisher’s sources. ...

Get Design and analysis of Algorithms, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.