算法导论(原书第3版)

本书提供了对当代计算机算法研究的一个全面、综合性的介绍。全书共八部分，内容涵盖基础知识、排序和顺序统计量、数据结构、不错设计和分析技术、不错数据结构、图算法、算法问题选编，以及数学基础知识。书中深入浅出地介绍了大量的算法及相关的数据结构，以及用于解决一些复杂计算问题的不错策略（如动态规划、贪心算法、摊还分析等），重点在于算法的分析与设计。对于每一个专题，作者都试图提供目前很新的研究成果及样例解答，并通过清晰的图示来说明算法的执行过程。此外，全书包含957道练习和158道思考题，并且作者在网站上给出

Thomas
H.
Cormen
（托马斯?科尔曼）达特茅斯学院计算机科学系教授、系主任。目前的研究兴趣包括：算法工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位，师从Charles
E.
Leiserson教授。由于他在计算机教育领域的突出贡献，Cormen教授荣获2009年ACM杰出教员奖。

Charles
E.
Leiserson（查尔斯?雷瑟尔森）麻省理工学院计算机科学与电气工程系教授，Margaret
MacVicar
Faculty
Fellow。他目前主持MIT不错计算技术研究组，并是MIT计算机科学和人工智能实验室计算理论研究组的成员。他的研究兴趣集中在并行和分布式计算的理论原理，尤其是与工程现实相关的技术研究。Leiserson教授拥有卡内基?梅隆大学计算机科学博士学位，还是ACM、IEEE和SIAM的会士。


Ronald
L.
Rivest
（罗纳德?李维斯特）现任麻省理工学院电子工程和计算机科学系安德鲁与厄纳?维特尔比（Andrew
and
Erna
Viterbi）教授。他是MIT计算机科学和人工智能实验室的成员，并领导着其中的信息安全和隐私中心。他1977年从斯坦福大学获得计算机博士学位，主要从事密码安全、计算机安全算法的研究。他和Adi
Shamir和Len
Adleman一起发明了RSA公钥算法，这个算法在信息安全中获得很大的突破，这一成果也使他和Shamir、Adleman一起得到2002年ACM图灵奖。他现在担任国家密码学会的负责人。


Clifford
Stein（克利福德?斯坦）哥伦比亚大学计算机科学系和工业工程与运筹学系教授，他还是工业工程与运筹学系的系主任。在加入哥伦比亚大学大学之前，他在达特茅斯学院计算机科学系任教9年。Stein教授拥有MIT硕士和博士学位。他的研究兴趣包括：算法的设计与分析，组合优化、运筹学、网络算法、调度、算法工程和生物计算。

目  录
Introduction to Algorithms，Third Edition
出版者的话
译者序
前言
第一部分  基础知识
第1章  算法在计算中的作用3
  1.1  算法3
  1.2  作为一种技术的算法6
  思考题8
  本章注记8
第2章  算法基础9
  2.1  插入排序9
  2.2  分析算法13
  2.3  设计算法16
    2.3.1  分治法16
    2.3.2  分析分治算法20
  思考题22
  本章注记24
第3章  函数的增长25
  3.1  渐近记号