Jeremy Ting edited P1.tex  about 10 years ago

Commit id: 616e2210831750a8a3f402548d186162d6386915

deletions | additions      

       

$f(n) = O(g)$  \item  $f(n)=\sum_{k=1}^{n} k, g(n)=(n+2)^2$  $f(n) = \frac{k(k+1)}{2}$ via summation formula   $g(n)=(n+2)^2$     $f=\theta(g)$  \end{enumerate}