作业帮帮我证明一下n!=O(n^n)成立 这是算法分析题哈
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/26 13:28:31
xQJ0~k567} @ T h :WuU7SͿm2ѢUErj`ڪx#I9~I~;nUKԷEFil_o j +`Va 1W
57\u+/.,Q s"䗏2l*i<7) \ve[
](8C3 60
}> ^nn ZsF$;8V!8fDSE=~9`A nPoy(#^K`
Q1wQ4XOX`_
DϬԆ
Χ ]O
*q9MkK4>k8 @[S2FM "O*Sօ1BKh)E+Y }i{O?:5 r?P 5Y:
帮我证明一下n!=O(n^n)成立 这是算法分析题哈
帮我证明一下n!=O(n^n)成立
这是算法分析题哈
帮我证明一下n!=O(n^n)成立 这是算法分析题哈
只需证明lim n!/(n^n)=0,n->inf(无穷)即可.实际上,a(n)=n!/(n^n)是单调递减数列,这是因为a(n)>0（可以采用比值比大小）,a(n+1)/a(n)=[n/(n+1)]^n<1,同时注意到a(n)>0(存在下界),由单调有界原理,lim a(n)存在.在利用a(n)的递推公式,a(n+1)=a(n)*[n/(n+1)]^n=a(n)*1/(1+1/n)^n,两侧同取极限,有a=a/e,其中a=lim a(n),e=lim (1+1/n)^n>0（e=2.7……）.从而a=0.
你洗洗睡吧！