当前位置: > 帮我证明一下n!=O(n^n)成立...
题目
帮我证明一下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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.