Na priemernom súčasnom počítači potrebuje program, ktorý počíta $10^8$ násobení celých čísel, niekoľko sekúnd. Na základe tejto skúsenosti vieme odhadnúť, aký veľký vstup dokáže náš algoritmus v rozumnom čase vyriešiť, ak poznáme jeho časovú zložitosť. Približné odhady sú v nasledujúcej tabuľke:
| Zložitosť | najväčšie $n$ |
|---|---|
| $\Theta(n)$ | $10^8$ |
| $\Theta(n\log n)$ | $10^6$ |
| $\Theta(n^2)$ | $10^4$ |
| $\Theta(n^3)$ | $500$ |
| $\Theta(n^4)$ | $100$ |
| $\Theta(2^n)$ | $20$ |
| $\Theta(n!)$ | $10$ |