An Introduction to the Analysis of Algorithms (2nd ed.) [Sedgewick & Flajolet 2013-01-28].pdf

(3407 KB) Pobierz
AN INTRODUCTION
TO THE
ANALYSIS OF ALGORITHMS
Second Edition
This page intentionally left blank
AN INTRODUCTION
TO THE
ANALYSIS OF ALGORITHMS
Second Edition
Robert Sedgewick
Princeton University
Philippe Flajolet
INRIA Rocquencourt
Upper Saddle River, NJ
•
Boston
•
Indianapolis
•
San Francisco
New York
•
Toronto
•
Montreal
•
London
•
Munich
•
Paris
•
Madrid
Capetown
•
Sydney
•
Tokyo
•
Singapore
•
Mexico City
Many of the designations used by manufacturers and sellers to distinguish their prod-
ucts are claimed as trademarks. Where those designations appear in this book, and
the publisher was aware of a trademark claim, the designations have been printed
with initial capital letters or in all capitals.
e authors and publisher have taken care in the preparation of this book, but make
no expressed or implied warranty of any kind and assume no responsibility for er-
rors or omissions. No liability is assumed for incidental or consequential damages in
connection with or arising out of the use of the information or programs contained
herein.
e publisher offers excellent discounts on this book when ordered in quantity for
bulk purchases or special sales, which may include electronic versions and/or custom
covers and content particular to your business, training goals, marketing focus, and
branding interests. For more information, please contact:
U.S. Corporate and Government Sales
(800) 382-3419
corpsales@pearsontechgroup.com
For sales outside the United States, please contact:
International Sales
international@pearsoned.com
Visit us on the Web:
informit.com/aw
Library of Congress Control Number:
2012955493
c
Copyright
⃝
2013 Pearson Education, Inc.
All rights reserved. Printed in the United States of America.
is publication is
protected by copyright, and permission must be obtained from the publisher prior to
any prohibited reproduction, storage in a retrieval system, or transmission in any form
or by any means, electronic, mechanical, photocopying, recording, or likewise. To
obtain permission to use material from this work, please submit a written request to
Pearson Education, Inc., Permissions Department, One Lake Street, Upper Saddle
River, New Jersey 07458, or you may fax your request to (201) 236-3290.
ISBN-13: 978-0-321-90575-8
ISBN-10:
0-321-90575-X
Text printed in the United States on recycled paper at Courier in Westford, Massachusetts.
First printing, January 2013

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin