Implementazioni di algoritmi/Radix sort: differenze tra le versioni

Jump to navigation Jump to search
Nessun cambiamento nella dimensione ,  15 anni fa
nessun oggetto della modifica
Nessun oggetto della modifica
Nessun oggetto della modifica
<noinclude>{{WIP|Fabrymondo}}</noinclude>
 
[[Immagine:Radix.JPG||thumb|right|450px|]]
Il '''Radix Sort''' è un [[algoritmo]] di ordinamento per valori numerici interi con [[complessità computazionale]] [[o-grande|O]](<math>n * logk</math>), dove <math>n</math> è la lunghezza dell'array e <math>k</math> è la media del numero di cifre degli <math>n</math> numeri.
[[Immagine:Radix.JPG||thumb|right|450px|]]
 
Radixsort utilizza un procedimento controintuitivo per l'uomo, ma più facilmente implementabile. Esegue gli ordinamenti per posizione della cifra ma partendo dalla cifra meno significativa. Questo affinchè l'algoritmo non si trovi a dovere operare ricorsivamente su sottoproblemi di dimensione non valutabili a priori.
1

contributo

Menu di navigazione