2.5. Desempeño de las estructuras de datos de Python¶
Ahora que usted ya tiene una idea general de la notación O-grande y de las diferencias entre las diferentes funciones, nuestro objetivo en esta sección es hablarle sobre el desempeño O-grande para las operaciones en las listas de Python y los diccionarios. A continuación, le mostraremos algunos experimentos de temporización que ilustran los costos y beneficios de utilizar ciertas operaciones en cada estructura de datos. Es importante que usted entienda la eficiencia de estas estructuras de datos de Python, ya que son los bloques constructivos que usaremos al implementar otras estructuras de datos en el resto del libro. En esta sección no vamos a explicar por qué el desempeño es el que es. En capítulos posteriores usted verá algunas implementaciones posibles tanto de las listas como de los diccionarios y cómo el rendimiento depende de la implementación.