Implementazioni di algoritmi/Bucket sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nuova pagina: Il '''Bucket sort''' è un algoritmo di ordinamento per valori numerici interi con complessità lineare O(n+m), dove n è la lunghezza dell'array e m è il valore massimo che p... |
Nessun oggetto della modifica |
||
Riga 1:
{{S|informatica}}
Il '''Bucket sort''' è un [[algoritmo di ordinamento]] per valori numerici interi con [[complessità]] lineare O(n+m), dove n è la lunghezza dell'array e m è il valore massimo che può esserci nell'array. Non è basato su confronti e scambi e conviene utilizzarlo quando il valore di m è piccolo rispetto a n o comunque comparabile, altrimenti risulterebbero più veloci altri algoritmi.
| |||