Sorting 1 million 8-digit numbers in 1 MB of RAM
Tengo una computadora con 1 MB de RAM y ningún otro almacenamiento local. Debo usarlo para aceptar 1 millón de números decimales de 8 dígitos en una conexión TCP, ordenarlos y luego enviar la lista ordenada a través de otra conexión TCP.
La lista de números puede contener duplicados, que no debo descartar. El código se colocará en la ROM, por lo que no necesito restar el tamaño de mi código de 1 MB. Ya tengo un código para manejar el puerto Ethernet y manejar conexiones TCP / IP, y requiere 2 KB para sus datos de estado, incluido un búfer de 1 KB a través del cual el código leerá y escribirá datos. ¿Hay una solución a este problema?
Fuentes de pregunta y respuesta: