Implementazioni di algoritmi/Radix sort: differenze tra le versioni

Jump to navigation Jump to search
Nessun cambiamento nella dimensione ,  14 anni fa
nessun oggetto della modifica
Nessun oggetto della modifica
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.
 
==Considerazioni sull'alogirtmoalgoritmo==
 
L'algoritmo Radix sort ha complessità computazionale variabile in base al valore k. Se k risulta essere minore di n, non si ha guadagno rispetto a [[Integer sort]] che opera in tempo lineare.
Utente anonimo

Menu di navigazione