Asymptotische Notationen

$$f\le O(g)⟺\frac{f}{g}\text{ ist }0\text{ oder }c$$ $$f\ge \Omega (g)⟺\frac{f}{g}\text{ ist unendlich}$$ $$f=\Theta (g)⟺\frac{f}{g}\text{ ist }c$$

---

$\log (n!)=\Theta (n\log n)$