大师作文网求证 函数 多项式有界
来源：学生作业帮 编辑：大师作文网作业帮 分类：数学作业 时间：2024/11/12 15:41:40
求证 函数 多项式有界
（注：以“┌”“┐”表示向上取整符号,以“lgn”表示以2为底n的对数,”表示阶乘符号）
问：函数┌lgn┐!是否多项式有界?
函数┌lg（lgn）┐!是否多项式有界?
（注：以“┌”“┐”表示向上取整符号,以“lgn”表示以2为底n的对数,”表示阶乘符号）
问：函数┌lgn┐!是否多项式有界?
函数┌lg（lgn）┐!是否多项式有界?
┌lgn┐!cannot be upper-bounded by polynomials of n,while ┌lg（lgn）┐!can be bounded.This can be derived by simply applying Stirling's asymptotic approximation of factorials.