Implementazioni di algoritmi/Radix sort: differenze tra le versioni

Jump to navigation Jump to search
 
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]].
 
Usando come base dell'algoritmo un valore B = Θ(n) il tempo di ordinamento diviene <math>\mathcal{O}(n * (1 + {log (k) \over log (n) } ))</math>
 
==Implementazione in Java==
1

contributo

Menu di navigazione