求证 函数 多项式有界

问题描述:

求证 函数 多项式有界
(注:以“┌”“┐”表示向上取整符号,以“lgn”表示以2为底n的对数,”表示阶乘符号)
问:函数┌lgn┐!是否多项式有界?
函数┌lg(lgn)┐!是否多项式有界?
1个回答 分类:数学 2014-12-13

问题解答:

我来补答
┌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.
 
 
展开全文阅读
剩余:2000
下一页:生物 酶