????????? limf(n)g(n)>0?f(n)=Θ(g(n))limf(n)g(n)=0?f(n)=o(g(n)) $$/left/{/begin{split}//lim/frac{f(n)}{g(n)}>0/quad /Leftrightarrow /quad f(n)=/Theta(g(n))///lim/frac{f(n)}{g(n)}=0/quad /Leftrightarrow /quad f(n)=o(g(n))/end{split}/right.$$

1. 證明 nlogn=o(n1+?)$n/log n=o(n^{1+/epsilon})$

nlognn1+?=lognn??lnxx??1?x??0 $$/frac{n/log n}{n^{1+/epsilon}}=/frac{/log n}{n^/epsilon}? /frac{/ln x}{x^/epsilon} ? /frac1{/epsilon x^/epsilon} ? 0$$