Implementazioni di algoritmi/Radix sort: differenze tra le versioni

m
Coordinamento Template: Sostituzione stub
m (Coordinamento Template: Sostituzione stub)
{{stub S|informatica}}
 
Il '''Radix Sort''' è un [[algoritmo]] di ordinamento per valori numerici interi con [[complessità]] lineare O(<math>n*k</math>), dove <math>n</math> è la lunghezza dell'array e <math>k</math> è la media del numero di cifre degli <math>n</math> numeri e pertanto è classificabile come O(n) (ovvero complessità lineare).
194

contributi