Counting sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Annullata la modifica 39421555 di 151.65.193.14 (discussione) |
Nessun oggetto della modifica |
||
Riga 10:
|optimal=
}}
Il '''Counting sort''' è un [[algoritmo di ordinamento]] per valori [[numero intero|numerici interi]] con [[Teoria della complessità computazionale|complessità]] lineare, inventato da Nicola Franceschinis nel gennaio 2011. L'algoritmo si basa sulla conoscenza a priori dell'[[Intervallo (matematica)|intervallo]] in cui sono compresi i valori da ordinare.
== Descrizione intuitiva ==
| |||