算法分析与计算复杂性理论数学基础math.pdf

数学基础数学基础 符符号说说明 取整函数 对数 阶乘 求和 估计和式的上界估计和式的上界 递推方程求解 递推方程中涉及递推方程中涉及 xx和和 xx 的处理方法的处理方法 1 符号说明符号说明 取整函数取整函数 x 小于等于x 的最大整数 x 大于等于x 的最小整数 性质性质 x-1 < xx x< x+1 nn nn + n 2 2 nn nn a n a n b ab , b ab 2