La notazione Big O è una notazione matematica utilizzata per descrivere la complessità di un algoritmo. Descrive il limite superiore del numero di operazioni eseguite dall'algoritmo e viene utilizzato per descrivere il tempo di esecuzione di un algoritmo e i suoi requisiti di spazio. L'idea di base è di esprimere il tempo o lo spazio dell'algoritmo in termini di un limite superiore correlato alla dimensione dell'input, solitamente rappresentata come &quot;N&quot;.
Cos'è la notazione Big O?