Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ordenamiento Radix
Ordenamiento Radix
ORDENAMIENTO RADIX
Equipo 3
• Arenas Sapien Jorge Iván
• De La Rosa Bernal José Leonel
ANTECEDENTES
http://www.gamedev.net/page/resources/_/technical/general-programming/radix-sort-r703
CODIGO
Radixsort.C
CARACTERÍSTICAS
Radix
O(n) O(n) O(n) Estable Si No compara
Sort
CARACTERÍSTICAS
Si las llaves son complejas (es decir, si casi cada número que
puede ser una llave lo es en realidad) m se aproxima a log n,
por lo que (m*n) se aproxima a (n log n).