Hispanopedia Wiki
Articulo de referencia

Clasificación Kirkpatrick-Reisch

El algoritmo de ordenación de Kirkpatrick-Reisch es un algoritmo de ordenación rápido para elementos con claves enteras de tamaño limitado. Destaca por tener una complejidad tem...

Hispanopedia WikiContenido en espanolLectura gratuita

El algoritmo de ordenación de Kirkpatrick-Reisch es un algoritmo de ordenación rápido para elementos con claves enteras de tamaño limitado. Destaca por tener una complejidad temporal asintótica mejor que la del algoritmo de ordenación por radix . [ 1 ] [ 2 ]

Referencias

  1. ↑ Czajka, Tomek (2020-06-06). "Más rápido que la ordenación por radix: ordenación de Kirkpatrick-Reisch" . Ordenación y búsqueda . Recuperado el 2020-06-09 .
  2. ↑ Kirkpatrick, David; Reisch, Stefan (1983-01-01). "Límites superiores para la ordenación de enteros en máquinas de acceso aleatorio". Theoretical Computer Science . 28 (3): 263– 276. doi : 10.1016/0304-3975(83)90023-3 . ISSN 0304-3975 .