Un'indicazione della performance relativa di un algoritmo. Un algoritmo o il metodo che implementa si è detto di essere o (1) se l'esecuzione è una costante, O (log n) se l'esecuzione è proporzionale al log dei naturali n oppure o (n) se l'esecuzione è proporzionale al n. o notazione è frequentemente usato come un modo per confrontare le prestazioni relative delle operazioni sugli insiemi, nel qual caso n è di solito il numero di elementi nell'insieme.