Ordenación lenta

---

Slowsort es un algoritmo de clasificación . Es de naturaleza humorística y no es útil. Es un algoritmo reacio basado en el principio de multiplicar y rendirse (una parodia formada tomando los opuestos de divide y vencerás ). Fue publicado en 1986 por Andrei Broder y Jorge Stolfi en su artículo Pessimal Algorithms and Simplexity Analysis ^[1] (una parodia de algoritmos óptimos y análisis de complejidad ).

El tiempo de ejecución de Slowsort es .${\ Displaystyle T (n)}$${\ Displaystyle T (n) = 2T (n / 2) + T (n-1) +1}$

Un límite asintótico inferior para en la notación de Landau es para any .${\ Displaystyle T (n)}$${\ Displaystyle \ Omega \ left (n ^ {\ frac {\ log _ {2} (n)} {(2+ \ epsilon)}} \ right)}$${\ Displaystyle \ epsilon> 0}$

---