Introducción a las listas en Python :
Las listas en Python se representan internamente como arrays. La idea utilizada es similar a la implementación de vectores en C++ o ArrayList en Java. Las operaciones costosas son la inserción y eliminación de elementos cerca del principio (ya que todo tiene que ser movido). Insertar al final también resulta costoso si el espacio preasignado se llena.

Podemos crear una lista en python como se muestra a continuación.

Ejemplo:

list1 = 















Podemos acceder a cada elemento de una lista en python por su índice asignado. En python el índice inicial de la secuencia de la lista es 0 y el índice final es (si hay N elementos) N-1.






También como se muestra en la matriz anterior las listas también tienen índice negativo a partir de -N (si hay N elementos en la lista) hasta -1.


Ver los elementos de la lista en Python :
Se puede acceder a los elementos individuales de una lista a través de sus índices como se hace en el siguiente segmento de código.


























 




 list1 =   


   


 print(list1)  


   


 print(list1)  


   


 print(list1)  






















 Asignación y acceso a datos: 
Para crear una lista debemos especificar los elementos dentro de corchetes » y luego darle un nombre. Siempre que se quiera acceder a los elementos de la lista se utilizará este nombre de lista y el índice del elemento que se quiera mostrar.
A cada elemento de la lista se le asigna un índice en la indexación positiva tenemos índice desde 0 hasta el final de la lista y en la indexación negativa tenemos índice desde -N(si los elementos son N) hasta -1.
Como se muestra en los ejemplos anteriores el trabajo de acceso a los elementos es manual. También podemos acceder o asignar elementos a través de bucles.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  
























 Actualizando lista:
Podemos actualizar elementos ya asignados a la lista y también podemos anexar un elemento a la vez a su lista.Incluso puede ampliar su lista añadiendo otra lista a la lista actual.
La tarea anterior se puede realizar de la siguiente manera.


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


 print(list1)  
























Nota: append() y extend() son métodos incorporados en python para las listas.


Borrar elementos de la lista :
Podemos borrar elementos de las listas haciendo uso de la función del. En esto se necesita especificar la posición del elemento que es el índice del elemento y ese elemento será borrado de la lista y el índice será actualizado.



En la imagen mostrada arriba el elemento 3 en el índice 2 ha sido borrado y después de eso el índice ha sido actualizado.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print(list1)  






















Complejidades temporales de las operaciones 







Operación 




Caso medio 




Peor caso amortizado 






Copiar 
O(n)
O(n)




Añadir
O(1)
O(1)




Pop último 
O(1) 
O(1) 




Pop intermedio 


O(k) 




O(k) 






Insertar 


O(n) 




O(n) 






Obtener elemento 
O(1) 
O(1) 




Obtener elemento 
O(1) 
O(1) 




Borrar elemento 
O(n) 
O(n) 




Iteración 
O(n) 
O(n) 




Get Slice 
O(k) 
O(k) 




Del Slice 
O(n) 
O(n) 




Set Slice 
O(k+n) 
O(k+n) 




Extender 
O(k) 
O(k) 




Ordenar 
O(n log n) 
O(n log n) 




Multiplicar 
O(nk) 
O(nk) 




x en s 
O(n) 
O(n) 




min(s) max(s) 
O(n) 
O(n) 




Obtener longitud 


O(1) 




O(1)