算法设计第二讲.pptVIP

Algorithms Design Techniques and Analysis 第二 章 数学预备知识 Algorithms Design Techniques and Analysis 本章内容 Mathematical preliminaries（数学预备知识） Sets, relations and functions（集合、关系和函数） Proof methods（证明方法） Logarithms （对数） Floor and ceiling functions（底函数和顶函数） Factorial and binomial coefficients （阶乘和二项式系数） The pigeonhole principle(巢鸽原理) Summations（和式） Mathematical tools（数学工具） Recurrence relations（递推关系） Algorithms Design Techniques and Analysis 2.1 集合、关系和函数 当分析算法时，我们认为它的输入是从某个特定范围（如整数集合）取出的一个集合。形式的说，可以认为算法是一个函数，它是一个受约束的关系，它映射每一个可能的输入到一个特定的输出。 这样，集合和函数都处于算法分析的核心中 Algorithms Design Techniques and Analysis 2.