Differenze tra le versioni di "Implementazioni di algoritmi/Radix sort"

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