python - meet - django tutorial español pdf

¿Cuál es la complejidad de este método de clasificación de python?

Question

Tengo una lista de listas y las estoy ordenando usando las siguientes

data=sorted(data, key=itemgetter(0))

¿Se preguntaba cuál es la complejidad del tiempo de ejecución de este método de Python?

Answer 1

Es el Timsort, y Timsort es un tipo de algoritmo de clasificación adaptativa basado en la clasificación de fusión y clasificación de inserción, entonces pensé que pertenecía a la clasificación de comparación, y se dice , ninguna clasificación de comparación puede garantizar una complejidad de tiempo menor que lg (N! ) ~ N log N.

Answer 2

Siempre que el itemgetter(0) sea O(1) cuando se usa con data , la clasificación es O(n log n) tanto en promedio como en el peor de los casos.

Para obtener más información sobre el método de clasificación utilizado en Python, consulte en.wikipedia.org/wiki/Timsort .

Answer 3

ordenada es como una ordenación, excepto que la primera construye una nueva lista ordenada a partir de una iterable mientras que la ordenación se ordena en su lugar. La principal diferencia será la complejidad del espacio.