Implementazioni di algoritmi/Radix sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 11:
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==
| |||