Capítulo 3. Listas y tuplas
Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: translation-feedback@oreilly.com
Una de las cosas más importantes para escribir programas eficientes es comprender las garantías de las estructuras de datos que utilizas. De hecho, una gran parte de la programación eficiente consiste en saber qué preguntas intentas hacer a tus datos y elegir una estructura de datos que pueda responder rápidamente a esas preguntas. En este capítulo hablaremos de los tipos de preguntas que las listas y las tuplas pueden responder rápidamente, y de cómo lo hacen.
Las listas y tuplas son una clase de estructuras de datos denominadasmatrices . Una matriz es una lista plana de datos con cierto orden intrínseco. Normalmente, en este tipo de estructuras de datos, ¡el orden relativo de los elementos es tan importante como los propios elementos! ¡Además, este conocimiento a priori de la ordenación es increíblemente valioso: sabiendo que los datos de nuestra matriz están en una posición concreta, podemos recuperarlos enO(1)
!1 También hay muchas formas de implementar matrices, y cada solución tiene sus propias características ...
Get Python de alto rendimiento, 2ª edición now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.