http://ppt.cc/Veoq
请益第一题该怎么倒出证明这项式子成立?
需用到积分来表达??
关于第二小题，有无较快方法可以判断出大小的问题!!
有变化题感觉就蛮难判断的了!!
THANKS!!

1.原式=log1+log2+...+logn=log(n!)其中(n!)>=(n/2)^(n/2)在两边各取log即可得log(n!)=O(nlogn)这边的重点是你要知道(n!)>=(n/2)^(n/2)2.先依照 常数<对数<线性<多项式<指数<阶乘 排大小再取log将不确定的做大小的比较