(2.1) Per ciascuna delle seguenti coppie di funzioni $f(n)$ e $g(n)$, dimostrare $f(n)=O(g(n))$ oppure $g(n)=O(f(n))$.
$$ f(n)=\frac{n^2-n}{2},\space \space g(n)=6n $$
$$ f(n)=2\sqrt n+n,\space \space g(n)=n^2 $$
$$ f(n)=logn+1,\space \space g(n)=2log^2n $$
$$ f(n)=nlogn+n,\space \space g(n)=\frac {n^2} 2 $$
$$ f(n)=n^3,\space \space g(n)=2^n $$