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

数学基础数学基础 符符号说说明 取整函数 对数 阶乘 求和 估计和式的上界估计和式的上界 递推方程求解 递推方程中涉及递推方程中涉及 ⎣⎣xx⎦⎦和和 ⎡⎡xx⎤⎤ 的处理方法的处理方法 1 符号说明符号说明 取整函数取整函数 ⎣x⎦ ：小于等于x 的最大整数 ⎡x⎤ ：大于等于x 的最小整数 性质性质 x-1 ⎣x⎦≤x ≤⎡x⎤ x+1 nn nn ⎡⎡ ⎤⎤ ⎢⎢ ⎥⎥ ⎢ ⎥+ ⎢ ⎥ n 2 ⎥ 2 ⎢ ⎣ ⎦ ⎡⎡ nn ⎤⎤ ⎢⎢ nn ⎥⎥ ⎡⎡ ⎤⎤ ⎢⎢ ⎥⎥ ⎢⎢⎢ ⎥ ⎥⎥ ⎢⎢⎢ ⎥ ⎥⎥