Simboli asintotici - O(), o(), Ω(), ω() e θ()

Simbolo asintotico

I simboli asintotici vengono utilizzati per rappresentare la complessità degli algoritmi di analisi asintotica. Questi simboli sono strumenti matematici che rappresentano la complessità. Ci sono tre simboli comuni.

Notazione grande oh

La notazione Big-Oh (O) limita il limite superiore della funzione f(n) all'interno di un fattore costante.

Simbolo o piccolo

Oltre ai simboli Big-Oh, Big-Omega e Big-Theta, ci sono altri simboli. Il piccolo simbolo è uno di questi.

Raramente si utilizza un simbolo per descrivere un limite superiore non strettamente definito. In altre parole, il limite superiore di f(n) è liscio.

Simbolo omega grande

La notazione Big-Omega (Ω) limita il limite inferiore della funzione f(n) a un fattore costante.

Simbolo omega piccolo

Un altro simbolo asintotico è il piccolo omega simbolo. Usato con (ω).

Raramente si utilizza la notazione ω(ω) per descrivere il limite inferiore di f(n).

La notazione grande Theta (Θ)

La notazione Big-Theta (Θ) limita i limiti della funzione f(n) entro un fattore costante.