149 meneos
3202 clics
![Timsort, el algoritmo de ordenación más rápido del que nunca has oído hablar [ENG]](cache/30/be/media_thumb-link-3194429.jpeg?1570633146)
Timsort, el algoritmo de ordenación más rápido del que nunca has oído hablar [ENG]
Timsort es un algoritmo de ordenación eficiente para datos del mundo real y no creado en un laboratorio académico. Tim Peters creó Timsort para el lenguaje de programación Python en 2001. Timsort primero analiza la lista que está tratando de ordenar y luego elige un enfoque basado en el análisis de la lista. Desde que se inventó el algoritmo se ha utilizado de forma predeterminada en Python, Java y en GNU Octave. Su complejidad es O (n log n).
|
Click para ver los comentarios