Jeremy Ting edited P1.tex  about 10 years ago

Commit id: b2d019ff482c75703919f05e17990d124377fad5

deletions | additions      

       

$f=O(g)$ via limits. f approaches 0.  \item  $f(n)=2^n, g(n)=2^{lgn}$ g(n)=n^{lgn}$   $f(n)=n, g(n)=(lgn)^2$   $f=\Omega(g)$  \end{enumerate}