资源描述：
《算法导论(第二版)勘误表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、ERRATA1.2forIntroductiontoAlgorithmsbyCormen,Leiserson,andRivestJuly28,1994Thislistdescribestheknownbugsinthesecondandsubsequentprintingsofthe rsteditionofIntroductiontoAlgorithms.Anerratasheetforthe rstprintingisavailableseparately.Typically,pageandlinenumb
2、ersaregiventolocalizetheerror.Anegativelinenumberindicatesnumberingfromthebottomup.The nderofeachbugiscreditedontherightmargin.Actualtextfromthebookissurroundedby(()).Replacementtext,whereprovided,issurroundedbyhhii.APostScriptversionofthiserratasheetisavail
3、ableviaanInternetelec-tronicmailserver.Toreceiveinstructionsonhowtousethisservice,sendelectronicmailtoalgorithms@theory.lcs.mit.eduwithSubject:help"inthemessageheader.Theinstructionsalsodescribehowtosubmitbugre-portsbyemailandhowtoobtainerrataforthe rstprin
4、ting.Weregretthatwecannotpersonallyrespondtoallmail.Pagexvi,line28HershelSaferChange((HerschelSafer))tohhHershelSaferii.Page11,Exercise1.2-3JulieSussmanExercise1.2-3dependsonmaterialintroducedlaterinChapter1.MoveittoBugfixedSection1.4.Page15,Exercise1.3-3Sta
5、nleySelkowChange((Usemathematicalinductiontoshowthatthesolutionoftherecurrence))tohhUsemathematicalinductiontoshowthatwhennisanexactBugfixedpowerof2,thesolutionoftherecurrenceii.Page24,lines22{24CharlesE.LeisersonReplacethetext((everymemberof(g(n))))withhhe
6、verymemberf(n)2(g(n))ii.Aftertheendofthesentence,insertthesentencehh(Anasymp-toticallypositivefunctionisonewhichisstrictlypositiveforallsucientlylargen.)ii.Asaresultofthischange,onpage33,line9,thewords((asymp-toticallypositive))shouldnolongerbeboldfaced.2P
7、age27,line{11RonRivestThetext((onoraboveg(n).))shouldbechangedtohhonorabovecg(n).ii.Page32,line{2GeorgeE.CollinsThecondition((b6=0))shouldbechangedtohhb>0ii.Page33,line{3MichaelErnstThestatement((Thus,anypositiveexponentialfunctiongrowsfasterthananypolynomia
8、l.))shouldberestatedhhThus,anyexponentialfunctionwithabasestrictlygreaterthan1growsfasterthananypolynomialfunction.ii.Page35,line13HalGabowbblgnlgnThetext((lim))shouldbereplacedbyhhlimii.lgnalgn
