資源描述：
《Introduction to Algorithms 3rd Edition.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、THOMASH.CORMENCHARLESE.LEISERSONRONALDL.RIVESTCLIFFORDSTEININTRODUCTIONTOALGORITHMSTHIRDEDITIONIntroductiontoAlgorithmsThirdEditionThomasH.CormenCharlesE.LeisersonRonaldL.RivestCliffordSteinIntroductiontoAlgorithmsThirdEditionTheMITPressCambridge,MassachusettsLondon,Englandc2009Massachusetts
2、InstituteofTechnologyAllrightsreserved.Nopartofthisbookmaybereproducedinanyformorbyanyelectronicormechanicalmeans(includingphotocopying,recording,orinformationstorageandretrieval)withoutpermissioninwritingfromthepublisher.Forinformationaboutspecialquantitydiscounts,pleaseemailspecialsales@mit
3、press.mit.edu.ThisbookwassetinTimesRomanandMathtimePro2bytheauthors.PrintedandboundintheUnitedStatesofAmerica.LibraryofCongressCataloging-in-PublicationDataIntroductiontoalgorithms/ThomasH.Cormen...[etal.].—3rded.p.cm.Includesbibliographicalreferencesandindex.ISBN978-0-262-03384-8(hardcover:a
4、lk.paper)—ISBN978-0-262-53305-8(pbk.:alk.paper)1.Computerprogramming.2.Computeralgorithms.I.Cormen,ThomasH.QA76.6.I58582009005.1—dc2220090085931098765432ContentsPrefacexiiiIFoundationsIntroduction31TheRoleofAlgorithmsinComputing51.1Algorithms51.2Algorithmsasatechnology112GettingStarted162.1In
5、sertionsort162.2Analyzingalgorithms232.3Designingalgorithms293GrowthofFunctions433.1Asymptoticnotation433.2Standardnotationsandcommonfunctions534Divide-and-Conquer654.1Themaximum-subarrayproblem684.2Strassen’salgorithmformatrixmultiplication754.3Thesubstitutionmethodforsolvingrecurrences834.4
6、Therecursion-treemethodforsolvingrecurrences884.5Themastermethodforsolvingrecurrences93?4.6Proofofthemastertheorem975ProbabilisticAnalysisandRandomizedAlgorithms1145.1Thehiringproblem1145.2Indicatorrandomvariables1185.3Randomizedalgorithms122?5.4Probabilisticanalysisandfurtherusesofindicatorr
7、andomvariables130viContentsIISortingandOrderStatisticsIntroduction1476Heapsort1516.1Heaps1516.2Maintainingtheheapproperty1546.3Buildingaheap1566.4Theheapsortalgorithm1596.5Priorityqueues1627Quicksort1707.1Descriptionofquicksort1707.2Performan
