欢迎来到天天文库
浏览记录
ID:34074665
大小:5.21 MB
页数:1313页
时间:2019-03-03
《[Thomas_H._Cormen,_Charles_E._Leiserson,_Ronald_L.(BookFi.org) (1).pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、THOMASH.CORMENCHARLESE.LEISERSONRONALDL.RIVESTCLIFFORDSTEININTRODUCTIONTOALGORITHMSTHIRDEDITIONIntroductiontoAlgorithmsThirdEditionThomasH.CormenCharlesE.LeisersonRonaldL.RivestCliffordSteinIntroductiontoAlgorithmsThirdEditionTheMITPressCambridge,MassachusettsLondon,Englandc2009Mas
2、sachusettsInstituteofTechnologyAllrightsreserved.Nopartofthisbookmaybereproducedinanyformorbyanyelectronicormechanicalmeans(includingphotocopying,recording,orinformationstorageandretrieval)withoutpermissioninwritingfromthepublisher.Forinformationaboutspecialquantitydiscounts,pleasee
3、mailspecialsales@mitpress.mit.edu.ThisbookwassetinTimesRomanandMathtimePro2bytheauthors.PrintedandboundintheUnitedStatesofAmerica.LibraryofCongressCataloging-in-PublicationDataIntroductiontoalgorithms/ThomasH.Cormen...[etal.].—3rded.p.cm.Includesbibliographicalreferencesandindex.ISB
4、N978-0-262-03384-8(hardcover:alk.paper)—ISBN978-0-262-53305-8(pbk.:alk.paper)1.Computerprogramming.2.Computeralgorithms.I.Cormen,ThomasH.QA76.6.I58582009005.1—dc2220090085931098765432ContentsPrefacexiiiIFoundationsIntroduction31TheRoleofAlgorithmsinComputing51.1Algorithms51.2Algorit
5、hmsasatechnology112GettingStarted162.1Insertionsort162.2Analyzingalgorithms232.3Designingalgorithms293GrowthofFunctions433.1Asymptoticnotation433.2Standardnotationsandcommonfunctions534Divide-and-Conquer654.1Themaximum-subarrayproblem684.2Strassen’salgorithmformatrixmultiplication75
6、4.3Thesubstitutionmethodforsolvingrecurrences834.4Therecursion-treemethodforsolvingrecurrences884.5Themastermethodforsolvingrecurrences93?4.6Proofofthemastertheorem975ProbabilisticAnalysisandRandomizedAlgorithms1145.1Thehiringproblem1145.2Indicatorrandomvariables1185.3Randomizedalgo
7、rithms122?5.4Probabilisticanalysisandfurtherusesofindicatorrandomvariables130viContentsIISortingandOrderStatisticsIntroduction1476Heapsort1516.1Heaps1516.2Maintainingtheheapproperty1546.3Buildingaheap1566.4Theheapsortalgorithm1596.5Priorityqueues1627Quicksort1707.1Descriptionofquick
8、sort1707.2Performan
此文档下载收益归作者所有