当n趋于无穷大时，依照从小到大的顺序给下列数字排序：
1、
n
l
o
g
n
nlog n
nlogn
2、
n
\sqrt{n}
n
3、
l
o
g
n
log n
logn
4、
n
2
n^{2}
n2
5、
2
n
2^{n}
2n
6、
n
n
n
7、
n
!
n!
n!
8、
n
1
,
000
,
000
n^{1,000,000}
n1,000,000
9、
n
1
l
o
g
n
n^{\frac{1}{logn}}
nlogn1
10、
l
o
g
n
!
log n!
logn!
个人思路：
首先，选个最小的出来，一眼看过去就第9个看起来非常小，不像其他数动不动就无穷大。那么让俺算算这数的大小。
对这个数取对数，得：
l
o
g
(
n
1
l
o
g
n
)
=
1
l
o
g
n
l
o
g
n
=
1
log(n^{\frac{1}{logn}})=\frac{1}{logn}logn=1
log(nlogn1)=logn1logn=1
则：
n
1
l
o
g
n
=
e
n^{\frac{1}{logn}}=e
nlogn1=e
显然，第九个数确实是最小的。
接下来比较下看起来也不大的
n
\sqrt{n}
n和
l
o
g
n
log n
logn，将他们相除:
lim
x
→
∞
l
o
g
n
n
\lim_{x \to \infty}\frac{logn}{\sqrt{n}}
x→∞limnlogn
因为分子分母都趋于无穷，所以可以来一发洛必达：
lim
x
→
∞
1
n
1
2
n
=
lim
x
→
∞
2
n
=
0
\lim_{x \to \infty}\frac{\frac{1}{n}}{\frac{1}{2\sqrt{n}}}=\lim_{x \to \infty}\frac{2}{\sqrt{n}}=0
x→∞lim2n1n1=x→∞limn2=0
所以，
n
\sqrt{n}
n大于
l
o
g
n
log n
logn。
接着的是n，然后我们知道
n
2
n^{2}
n2肯定比
n
l
o
g
n
nlog n
nlogn大，但
n
l
o
g
n
nlog n
nlogn和
l
o
g
n
!
log n!
logn!的大小我们却无法直接得出，这就需要我们进行计算。
已知斯特林公式为：
于是我们可以将
n
l
o
g
n
nlog n
nlogn和
l
o
g
n
!
log n!
logn!两个数相除，得：
因此，我们得到
n
l
o
g
n
nlog n
nlogn和
l
o
g
n
!
log n!
logn!大小相等。
最后，
n
1
,
000
,
000
n^{1,000,000}
n1,000,000是有限次方，一定小于
2
n
2^{n}
2n。然后将
2
n
2^{n}
2n拆分为n个2相乘，
n
!
n!
n!拆分为
1
×
2
×
3
×
⋅
⋅
⋅
×
n
1\times2\times3\times···\times n
1×2×3×⋅⋅⋅×n，逐一比较两者的子项，发现
2
n
2^{n}
2n小于
n
!
n!
n!。
综上，我们可以得出结论：
9，3，2，6，1=10，4，8，5，7
103
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
