Sorteringsgrensa

Stirlings approximation

$$\begin{array}{rl}n!& \ge {\left(\frac{n}{e}\right)}^n\\ lg(n!)& \ge nlg(n)-nlg(e)\\ \Omega (lg(n!))& =\Omega (nlg(n))\end{array}$$Link to original