1
contributo
Implementazioni di algoritmi/Radix sort: differenze tra le versioni
→Considerazioni sull'alogirtmo
Nessun oggetto della modifica |
|||
|
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.
Se k è invece maggiore di n, l'algoritmo può risultare peggiore anche dei più classici algoritmi di ordinamento per confronto a tempo quasi lineare, come [[Quicksort]] o [[Mergesort]].
===Algoritmo in Java===▼
<source lang="java">
| |||