Implementazioni di algoritmi/Radix sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Per ora ci penso io |
Nessun oggetto della modifica |
||
Riga 5:
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'alogirtmo==
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.
===Algoritmo in Java===
| |||