Sleep sort es un algoritmo de broma que se encontró en 4chan (creo que se eliminó, aunque hay algo de discusión aquí 4chan: Sleep sort • www.reddit.com).
El algoritmo indica que para una matriz [matemática A [/ math] de tamaño [matemático] N [/ math] crea subprocesos [matemáticos] N [/ math] y los hace esperar [math] A [i] [ / math] unidades de tiempo para el valor [math] i ^ {th} [/ math]. Por lo tanto, el hilo para el elemento con el valor más pequeño con el extremo primero, luego seguido por el segundo valor más pequeño y así sucesivamente.
por ejemplo: [matemáticas] A = [1, 4, 3, 2] [/ math]
4 hilos con tiempo de suspensión: [matemáticas] T_1 (1), T_2 (4), T_3 (3), T_4 (2) [/ matemáticas]
como puede ver, el orden para que finalicen los hilos es [matemáticas] T_1, T_4, T_3, T_4 [/ math]
mantener identificaciones en el hilo determinaría el valor de ahí el conjunto ordenado.
¿Cuál es la dieta de Fenoboci?
¿Cuál es la causa de la oreja de coliflor?
¿Qué es exactamente el azúcar refinada? ¿Y por qué no es saludable?
Pero como puede ver, la complejidad esperada para el algoritmo es [matemática O (máx. (A [i])) [/ math], e imagine los recursos para esto, necesita N hilos ya que todos los hilos deben comenzarse con precisión al mismo tiempo.
Código de muestra: https://rosettacode.org/wiki/Sor…