算法分析原理和实例（数学准备）.docVIP

算法分析：原理和实例（数学准备） 一、集合 1、集合的定义： 1）集合：同一类互不相同的元素放在一体，组成了一个集合。 2）有序集合：集合中的元素还具有线性序“”。 a、b是集合中任意两个元素，则ab,a=b或ba三者必居其一； a，b，c是集合中的元素，且ab，bc则ac（传递性）。 2、集合的表示方法 列举 {a,b,c,d,x,y,z} 属性 {x| x所必须满足的属性},{ x| x是正整数，x1000} 3、集合上的基本运算 ?、?、?、?、?、?、- 4、|S|：集合S所含元素的个数 二、排列与组合 1、排列 从n个元素中按顺序选取k个,记为,。 2、组合 从n个元素中任选k个,不记顺序。记为或, 3、性质 三、元组、交集、关系 A tuple is a finite sequence whose elements often do not have the same type. Cross Product: A relation is simply some subset of a cross product. Binary relation Equivalence relation: Let Reflexive for all Symmetric whenever Antisymmetric whenever Transitive