附录C 计数与概率本附录回顾了基础组合数学与概率论的相关知识。如果读者在这两方面已经有了良好的基础，那么可以粗略地阅读本附录开始的...

B.5.2有根树和有序树有根树是一棵自由树，其顶点中存在一个与其他顶点不同的顶点。我们称该不同顶点为树的根。一棵有根树的顶点常常称为树...

B.5 树和图一样，树也有很多相关但差异很小的定义。这一节将介绍几种树的定义和数学性质。10.4节和22.1节介绍了我们在计算机内存中表示树...

B.4图本节介绍两种图：有向图和无向图。本书给出的相关定义可能和一些文献中的有出人，但是其大部分差异都很细微。22.1节说明了图在内存中...

B.3函数给定两个集合A和B，称函数f是A和B上的二元关系，需满足对于所有a∈A，有且仅有一个b∈B使(a，b)∈f。这里，称集合A为f的定义域，集...

B.2关系集合A与B上的二元关系R是笛卡儿积A×B的子集。(a，b)∈R有时写作aRb。称R是集合A上的一个二元关系，意味着R是A×A的子集。例如，自...

附录B 集合等离散数学内容本书许多章节中的内容都涉及了离散数学相关内容。该部分附录更加全面地回顾了集合、关系、函数、图和树的一些符...

A.2确定求和时间的界有许多技巧可以用来计算描述算法运行时间的和的界。下面介绍其中几个最常用的方法。数学归纳法数学归纳法是求级数值的...

第八部分附录：数学基础知识在分析算法时，我们常常需要依赖于许多数学工具。这些工具中，有些和高中代数一样简单，而有些对读者来说则可能...

定理35.8 APPROX-SUBSET-SUM是子集和问题的一个完全多项式时间近似模式。证明第5行修整L并从L中去除每个大于t的元素，该操作保持了L的每个...