我试图证明lg n! = theta(n lg n)
我使用下面的表达来证明它
0< = c1(n lg n)< = lg n! < = c2(n lg n) - 等式1
使用 lg n! < = c2(n lg n)从上面的等式,我可以证明lg n! =大O(n lg n)
然而要证明lg n! =大欧米茄(n lg n),我需要使用等式1的另一部分
c1(n lg n)< = lg n! - 等式2
任何人都可以帮助我如何解决方程2来证明大欧米茄。我要知道的提示是执行集成。但是我无法做到。请帮助我
非常感谢。