题目
帮我证明一下n!=O(n^n)成立
这是算法分析题哈
这是算法分析题哈
提问时间:2021-03-13
答案
只需证明lim n!/(n^n)=0,n->inf(无穷)即可.实际上,a(n)=n!/(n^n)是单调递减数列,这是因为a(n)>0(可以采用比值比大小),a(n+1)/a(n)=[n/(n+1)]^n0(存在下界),由单调有界原理,lim a(n)存在.在利用a(n)的递推公式,a(n+...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1电能表与电功几个问题
- 2已知函数f(x)=(x^2-3x+2)lnx+2009x-2010,则函数在下面哪个范围内必有零点 A.(0,1) B(1,2) C(2,3) D(2,4)
- 3原句是这样的:they may complain that they have stress-related illness.
- 4On which page do the abovepassages most probably appear in the newspaper?
- 5在三角形ABC中,内角A,B,C对边的边长分别是a,b,c已知a^2+c^2=2b^2 若b=2求三角形面积最大值?
- 6已知a、b为两个不平行的非零向量,问当实数λ、μ满足什么条件时,能使λa+μb=0向量成立
- 7那是一个万物复苏的春天.问:在第10自然段.是作者在揣度.在思索,请你为作者明确写出答案来.
- 8用3根长|5厘米宽|1厘米,高7厘米的长方体木料拼成个大长方体,怎样拼才拼成的长方体表面积最大
- 9robinson crusoe的英文简介
- 10初中数学的整式加减
热门考点