《算法导论(第2版)》第1版第1刷勘误

这不是正式官方机工华章出版社的《算法导论(第2版)》第1版第1刷勘误,而是没有找到所以本人自己总结的,方便自己及大家阅读本书。

第8页 本章注记 的倒数第2行将 “Medinas” 改为:“Meidanis”;

第14页第4段下面的第4行伪代码改为:i ← j – 1 ;

第17页 merge sort 应译为:归并排序;

第109页在“9.2 以期望线性时间做选择”节中第3行将“如同在排速排序中一样”改为:“如同在快速排序中一样”;

第210页第16行将“定义 c[i,j] 为 X(i)和 Y(i) 的一个 LCS 长度”改为“定义 c[i,j] 为 X(i)和 Y(j) 的一个 LCS 长度”;

第225页第7行将“此时不需要m2=2”改为“此时不一定非要m2=2”;

第404页 定理26.7 证明 的第4行将“不包含从s到v的路径”改为“不包含从s到t的路径”;

第576页 图33-1下面的第一段第一行将“p1在p2的顺时针方向上”改为:“p1在p2的顺时针方向上”;

可点击:本书的英文版勘误链接页

posted on 2009-08-18 10:23  豆豆の爸爸  阅读(641)  评论(0编辑  收藏  举报