托马斯·科尔曼。;查尔斯·雷瑟森(Charles E.Leiserson)。;里维斯,罗纳德·L·。;克利福德·斯坦因 算法简介。第3版。 (英语) Zbl 1187.68679号 马萨诸塞州剑桥:麻省理工学院出版社(ISBN 978-0-262-03384-8/hbk;978-0-262/53305-8/pbk)。xix,1292页。(2009). 第一版成为世界各地大学广泛使用的文本,也是专业人士的标准参考。第二版新增了关于算法作用、概率分析和随机算法以及线性规划的章节。第三版已经进行了全面修订和更新。它包括两个全新的章节,关于van Emde Boas树和多线程算法,以及对递归(现在称为“分治”)一章的实质性补充。它的特点是改进了动态规划和贪婪算法的处理方法,并在流网络上的材料中引入了基于边缘的流的新概念。这个版本增加了许多新的练习和问题。见第二版(2001年)的评论Zbl 1047.68161号. 引用于7评论引用于1215文件 数学溢出问题: 确定van Emde Boas树的空间复杂性 MSC公司: 68周05 非数值算法 90C05(二氧化碳) 线性规划 68瓦40 算法分析 68-01 与计算机科学相关的介绍性说明(教科书、教程论文等) 68瓦20 随机化算法 关键词:概率分析;随机算法;线性规划;van Emde Boas树;多线程算法 引文:Zbl 1158.68539号;Zbl 1047.68161号 PDF格式BibTeX公司 XML格式引用 \textit{T.H.Cormen}等人,算法简介。第三版,马萨诸塞州剑桥:麻省理工学院出版社(2009;Zbl 1187.68679)