资源描述:
《An Introduction to the Analysis of Algorithms (2nd Edition)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ANINTRODUCTIONTOTHEANALYSISOFALGORITHMSSecondEditionThispageintentionallyleftblankANINTRODUCTIONTOTHEANALYSISOFALGORITHMSSecondEditionRobertSedgewickPrincetonUniversityPhilippeFlajoletINRIARocquencourtUpperSaddleRiver,NJBostonIndianapolisSanFranciscoNewYorkTorontoMontreal
2、LondonMunichParisMadridCapetownSydneyTokyoSingaporeMexicoCityManyofthedesignationsusedbymanufacturersandsellerstodistinguishtheirprod-uctsareclaimedastrademarks.Wherethosedesignationsappearinthisbook,andthepublisherwasawareofatrademarkclaim,thedesignationshavebeenprinted
3、withinitialcapitallettersorinallcapitals.Ļeauthorsandpublisherhavetakencareinthepreparationofthisbook,butmakenoexpressedorimpliedwarrantyofanykindandassumenoresponsibilityforer-rorsoromissions.Noliabilityisassumedforincidentalorconsequentialdamagesinconnectionwithorarisingoutof
4、theuseoftheinformationorprogramscontainedherein.Ļepublisheroffersexcellentdiscountsonthisbookwhenorderedinquantityforbulkpurchasesorspecialsales,whichmayincludeelectronicversionsand/orcustomcoversandcontentparticulartoyourbusiness,traininggoals,marketingfocus,andbrandinginterest
5、s.Formoreinformation,pleasecontact:U.S.CorporateandGovernmentSales(800)382-3419corpsales@pearsontechgroup.comForsalesoutsidetheUnitedStates,pleasecontact:InternationalSalesinternational@pearsoned.comVisitusontheWeb:informit.com/awLibraryofCongressControlNumber:2012955493Copyrig
6、ht⃝c2013PearsonEducation,Inc.Allrightsreserved.PrintedintheUnitedStatesofAmerica.Ļispublicationisprotectedbycopyright,andpermissionmustbeobtainedfromthepublisherpriortoanyprohibitedreproduction,storageinaretrievalsystem,ortransmissioninanyformorbyanymeans,electronic,mechanical,
7、photocopying,recording,orlikewise.Toobtainpermissiontousematerialfromthiswork,pleasesubmitawrittenrequesttoPearsonEducation,Inc.,PermissionsDepartment,OneLakeStreet,UpperSaddleRiver,NewJersey07458,oryoumayfaxyourrequestto(201)236-3290.ISBN-13:978-0-321-90575-8ISBN-10:0-321-9057
8、5-XTextprintedintheUnitedStatesonrecycledpaperatCourie