算法导论习题乱解

《算法导论习题乱解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Xoo5Ž{Ø6SKÏ)October19,2004EmailAddresstexnician@163.com3Preface•C3ÆS5Ž{Ø6§£uvkIO‰Y§•ÐrgC²ž‰öS¦þÑP¹e5§,

2、^äÚÙ§<
Ó&?"XJuyp¡kŸoyY†Ø§žØ‡„§ùÒ´˜‡ÊÊÏÏÆS)P§•ØL†˜‡/ª®"Óž•F"sUÏL>fe‡Ú·éX§•H1µ•§ù•´·̇8",§•F§ésk:•Ï"K8·‰•Ø´é§{üÚJÑvþ:P§¿…Šöé©SNØJø?Û/

3、ªú"ù°)P¬‘ž•#§ž5¿FÏ"e1/Œ•http://ftp.cdaan.com/sy/light/clrs_study.pdf"1Copyright©2004lightzju@hotmail.com.Allrightsreserved.lightzju@hotmail.comPk‡©2004"3¤k

4、"Permissionisgrantedtocopy,distributeand/ormodifythisdocumentunderthetermsoftheGNUFreeDocumentat

5、ionLicense,Version1.2oranylaterversionpublishedbytheFreeSoftwareFoundation;withtheInvariantSectionsbeingContributors,noFront-CoverTexts,andnoBack-CoverTexts.Thisdocumentisdistributedinthehopethatitwillbeuseful,butwithoutanywarranty.Œ±€!uÙ½ö?Uù°©§7L„Ågd^‡

6、

7、„…ÙGNUgd©NŒy1.2½ö±‡^±"InvariantSections•)Contributors§vkFront-CoverTextsÚBack-CoverTexts"Šöé©SNØJø?Û/ªú"1©dLATEX2")¤"ContentsContents::::::::::::::::::::::::::::::::::::::::::::::::::::::::7PartIFoundations1TheRoleofAlgorithmsinComputing:::::::::::

8、:::::::::::::::132GettingStarted::::::::::::::::::::::::::::::::::::::::::::::152.1Insertionsort...........................................152.2Analyzingalgorithms.....................................152.3Designingalgorithms..................................

9、...152.4Problems...............................................173GrowthofFunctions:::::::::::::::::::::::::::::::::::::::::233.1Asymptoticnotation.....................................233.2Standardnotationsandcommonfuctions...................244Recurrences::

10、:::::::::::::::::::::::::::::::::::::::::::::::274.1Thesubstitutionmethod..................................274.2Therecursion-treemethod................................284.3Themastermethod......................................314.4Problems....................

11、...........................315ProbabilisticAnalysisandRandomizedAlgorithms::::::::::::::::375.1Thehiringproblem......................................375.2Indicatorrandomvariables................