数据结构与算法分析第2章.ppt
数据结构与算法分析数据结构与算法分析A Practical Introduction toData Structures and Algorithm Analysis陈 星 第第2 2章章 数学预备知识数学预备知识2.1 集合和关系集合和关系n集合：由互不相同互不相同互不相同互不相同的成员或者元素构成的一个整体。常用符号、运算、幂集。如a,b,cn元包：由没有顺序没有顺序没有顺序没有顺序，但有重复重复重复重复的一组元素组成。如3,4,4n序列：一个具有顺序具有顺序具有顺序具有顺序的元素组，并且可以含有重复重复重复重复值的元素。序列有时又称为元组或向量。如：n关系：由集合S生成的有序对组成的集合。如集合S为a,b,c，则.,为S生成的一个关系。2.2 2.2 常用数学术语常用数学术语常用数学术语常用数学术语u计量单位：字节B；位b；KB、MB、GB 数字与以2为底的缩写单位之间不应该有空格，而与10为底的缩写单位之间应有空格。u阶乘函数u排列u布尔变量u取下整和取上整u取模操作符2.3 对数对数2.4递归递归一种算法自己调用自己来完成它的部分工作。例：例：例：例：计算阶乘n!long fact(int n)if(n B。因此假设不成立。u 2.6.2 数学归纳法 2.7 评估评估u对一个问题的求解进行快速评估u评估步骤：1.确定影响问题的主要参数。2.推导出一个与问题的参数有关的公式。3.选择参数值，由该公式得出一个评估解。
