practical analysis of algorithms (springer, 2014)

《practical analysis of algorithms (springer, 2014)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、UndergraduateTopicsinComputerScienceDana VrajitoruWilliam KnightPracticalAnalysisofAlgorithmsUndergraduateTopicsinComputerScienceSerieseditorIanMackieAdvisoryBoardSamsonAbramsky,UniversityofOxford,Oxford,UKKarinBreitman,PontificalCatholicUniversityofRiodeJaneiro,RiodeJaneiro,BrazilChri

2、sHankin,ImperialCollegeLondon,London,UKDexterKozen,CornellUniversity,Ithaca,USAAndrewPitts,UniversityofCambridge,Cambridge,UKHanneRiisNielson,TechnicalUniversityofDenmark,KongensLyngby,DenmarkStevenSkiena,StonyBrookUniversity,StonyBrook,USAIainStewart,UniversityofDurham,Durham,UKUnder

3、graduateTopicsinComputerScience(UTiCS)delivershigh-qualityinstructionalcontentforundergraduatesstudyinginallareasofcomputingandinformationscience.Fromcorefoundationalandtheoreticalmaterialtofinal-yeartopicsandapplications,UTiCSbookstakeafresh,concise,andmodernapproachandareidealforself

4、-studyorforaone-ortwo-semestercourse.Thetextsareallauthoredbyestablishedexpertsintheirfields,reviewedbyaninternationaladvisoryboard,andcontainnumerousexamplesandproblems.Manyincludefullyworkedsolutions.Moreinformationaboutthisseriesathttp://www.springer.com/series/7592DanaVrajitoru•Wil

5、liamKnightPracticalAnalysisofAlgorithms123DanaVrajitoruWilliamKnightIndianaUniversitySouthBend,INUSAISSN1863-7310ISSN2197-1781(electronic)UndergraduateTopicsinComputerScienceISBN978-3-319-09887-6ISBN978-3-319-09888-3(eBook)DOI10.1007/978-3-319-09888-3LibraryofCongressControlNumber:201

6、4946382SpringerChamHeidelbergNewYorkDordrechtLondon©SpringerInternationalPublishingSwitzerland2014Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,

7、broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnectionwithreviewsorsch

8、olarl