Beforetherewerecomputers,therewerealgorithms.Butnowthattherearecomputers,thereareevenmorealgorithms,andalgorithmslieattheheartofcomputing.Thisbookprovidesacomprehensiveintroductiontothemodernstudyofcomputeralgorithms.Itpresentsmanyalgorithmsandcoverstheminconsiderabledepth,yetmakestheirdesignandanalysisaccessibletoalllevelsofreaders.Wehavetriedtokeepexplanationselementarywithoutsacrificingdepthofcoverageormathematicalrigor.Eachchapterpresentsanalgorithm,adesigntechnique,anapplicationarea,orarelatedtopic.AlgorithmsaredescribedinEnglishandinapseudocodedesignedtobereadablebyanyonewhohasdonealittleprogra妹妹ing.Thebookcontains244figures—manywithmultipleparts—illustratinghowthealgorithmswork.Sinceweemphasizeefficiencyasadesigncriterion,weincludecarefulanalysesoftherunningtimesofallouralgorithms.Thetextisintendedprimarilyforuseinundergraduateorgraduatecoursesinalgorithmsordatastructures.Becauseitdiscussesengineeringissuesinalgorithmdesign,aswellasmathematicalaspects,itisequallywellsuitedforself-studybytechnicalprofessionals.Inthis,thethirdedition,wehaveonceagainupdatedtheentirebook.Thechangescoverabroadspectrum,includingnewchapters,revisedpseudocode,andamoreactivewritingstyle.
1