Big-O è un disegno, non una formula

Quanto cresce il lavoro quando crescono i dati. Il resto è vanità.

Il disegno

Clicca una barra. Altezza = “quanto male invecchia” al crescere di n. Scala didattica, non un benchmark.

pezzo selezionato

O(1)

Indice in un array, lookup in una hash (caso medio). Non dipende da quanti elementi ci sono.

Da ricordare

Se puoi indirizzare, non cercare.

n = quanti elementi. O(1) è un cassetto etichettato. O(n) è scorrere la fila. O(n²) è confrontare tutti con tutti.

Le costanti contano in pratica. Big-O conta quando n diventa enorme o quando lo fai un milione di volte al secondo.

Disegna questo

Quattro barre affiancate con n=10 e n=1000. La barra n² deve far paura.

Un foglio, non un software. Se lo sai ridisegnare senza guardare, la lezione è tua.