> 数学 >
求证 函数 多项式有界
(注:以“┌”“┐”表示向上取整符号,以“lgn”表示以2为底n的对数,”表示阶乘符号)
问:函数┌lgn┐!是否多项式有界?
函数┌lg(lgn)┐!是否多项式有界?
人气:116 ℃ 时间:2020-09-21 07:37:36
解答
┌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.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版