资源描述:
《算法导论(第二版)勘误表》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、ERRATA1.2forIntroductiontoAlgorithmsbyCormen,Leiserson,andRivestJuly28,1994ThislistdescribestheknownbugsinthesecondandsubsequentprintingsofthersteditionofIntroductiontoAlgorithms.Anerratasheetfortherstprintingisavailableseparately.Typically,pageandlinenumb
2、ersaregiventolocalizetheerror.Anegativelinenumberindicatesnumberingfromthebottomup.Thenderofeachbugiscreditedontherightmargin.Actualtextfromthebookissurroundedby(()).Replacementtext,whereprovided,issurroundedbyhhii.APostScriptversionofthiserratasheetisavail
3、ableviaanInternetelec-tronicmailserver.Toreceiveinstructionsonhowtousethisservice,sendelectronicmailtoalgorithms@theory.lcs.mit.eduwithSubject:help"inthemessageheader.Theinstructionsalsodescribehowtosubmitbugre-portsbyemailandhowtoobtainerratafortherstprin
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