渐进记号的相关证明（使用极限的方式）

⎧⎩⎨⎪⎪⎪⎪⎪⎪ limf(n)g(n)>0⇔f(n)=Θ(g(n))limf(n)g(n)=0⇔f(n)=o(g(n))

1. 证明 nlogn=o(n1+ϵ)

nlognn1+ϵ=lognnϵ⇒lnxxϵ⇒1ϵxϵ⇒0