Big-O descrie cum crește timpul de execuție sau memoria unui algoritm pe măsură ce dimensiunea intrării n crește. Capturează comportamentul asimptotic worst-case, ignorând constantele și termenii de ordin inferior.
Ideea
Ne pasă de rata de creștere, nu de numărarea exactă de pași. O(2n + 5) este pur și simplu O(n) pentru că pe măsură ce n devine mare, constantele și termenii mai mici nu mai au importanță.
