文章目录 函数渐近的界的定义有关函数渐近的界的定理定理一(极限方法)一些常用的推导结果 定理二(传递方法)定理三(合并方法)一些重要的函数对数函数、指数函数和阶乘函数取整函数 例题 函数渐近的界的定义 注:下列不等式要求在n取值很大的时候成立即可。另外可以比较两者的阶来判断。 可能存在多个c,只要指出一个即可。 常函数可以写成O(1)。 有关函数渐近的界的定理 定理一(极限方法) 一些常用的推导结果 多项式函数和幂函数 对数函数和幂函数 定理二(传递方法) 定理三(合并方法) 一些重要的函数 对数函数、指数函数和阶乘函数 取整函数 例题