<aside>
💡
- $O$ (o grande) per fornire delle delimitazioni superiori alla complessitÃ
- $\Omega$ (omega grande) per fornire delle delimitazioni inferiori alla complessitÃ
- $\Theta$ (theta grande) per fornire delle delimitazioni strette superiori e inferiori alla complessitÃ
- $o$ (o piccolo) fornisce un limite superiore alla complessità non asintoticamente stretto
- $\omega$ (omega piccolo) fornisce un limite inferiore alla complessità non asintoticamente stretto
</aside>
$O$ grande - Limite Asintotico Superiore $f(n)=O(g(n))\approx a\le b$
$\Omega$ grande - Limite Asintotico Inferiore $f(n)=\Omega (g(n))\approx a\ge b$
$\Theta$ grande -Limite Asintotico Stretto $f(n)=\Theta (g(n))\approx a=b$
$o$ piccolo $f(n)=o(g(n))\approx a < b$
$\omega$ piccolo $f(n)=\omega (g(n))\approx a > b$