1. l o g n ! log\ n! log n!与 n l o g n nlogn nlogn同阶
证明:
n
2
n
2
≤
n
!
≤
n
n
\frac{n}{2}^{\frac{n}{2}}\le n! \le n^n
2n2n≤n!≤nn
n
4
l
o
g
n
=
n
2
l
o
g
(
n
1
2
)
≤
n
2
l
o
g
n
2
≤
l
o
g
n
!
≤
n
l
o
g
n
\frac{n}{4}logn = \frac{n}{2}log(n^{\frac{1}{2}})\le \frac{n}{2} log\frac{n}{2}\le log\ n! \le nlogn
4nlogn=2nlog(n21)≤2nlog2n≤log n!≤nlogn