Introduktion till listor i Python :
Python-listor representeras internt som matriser. Idén som används liknar implementeringen av vektorer i C++ eller ArrayList i Java. De kostsamma operationerna är att infoga och ta bort objekt nära början (eftersom allt måste flyttas). Insättning i slutet blir också kostsamt om det förallokerade utrymmet blir fullt.

Vi kan skapa en lista i python på följande sätt.

Exempel:

list1 = 















Vi kan få tillgång till varje element i en lista i python med hjälp av deras tilldelade index. I Python är startindex för en listsekvens 0 och slutindex (om det finns N element) N-1.






Som framgår av ovanstående matris har listor även negativa index som börjar från -N (om det finns N element i listan) till -1.


Visa element i en lista i Python :
Enskilda element i en lista kan nås via deras index, vilket görs i nedanstående kodsegment.


























 




 list1 =   


   


 print(list1)  


   


 print(list1)  


   


 print(list1)  
























 Tilldelning av och tillgång till uppgifter: 
För att skapa en lista måste vi ange elementen inom hakparenteser ” och sedan ge den ett namn. När du vill komma åt listans element använder du detta listnamn och index för det element du vill visa.
Varje element i listan tilldelas ett index i positiv indexering har vi index från 0 till slutet av listan och i negativ indexering har vi index från -N(om element är N) till -1.
Som framgår av ovanstående exempel är arbetet med att komma åt element manuellt. Vi kan också få tillgång till eller tilldela element genom slingor.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  
























 Uppdaterar listan:
Vi kan uppdatera redan tilldelade element i listan och även lägga till ett element i taget i listan.Du kan även utöka din lista genom att lägga till en annan lista till den aktuella listan.
Ovanstående uppgift kan utföras på följande sätt.


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


 print(list1)  




























Note: append() och extend() är inbyggda metoder i python för listor.


Radera element i listor :
Vi kan radera element i listor genom att använda oss av funktionen del. I denna måste du ange elementets position, dvs. elementets index, och det elementet kommer att raderas från listan och indexet kommer att uppdateras.



I bilden ovan har elementet 3 i index 2 raderats och efter det har indexet uppdaterats.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print(list1)  
























Tidskomplexitet i samband med verksamhet 







Verksamhet 




Genomsnittligt fall 




Avskrivet värsta fall 






Kopiera 
O(n)
O(n)




Sätt in 
O(1)
O(1)




Pop sist 
O(1) 
O(1) 




Pop mellanliggande 


O(k) 




O(k) 






Insätt 


O(n) 




O(n) 






Get Item 
O(1) 
O(1) 




Set Item 
O(1) 
O(1) 




Lämna objekt 
O(n) 
O(n) 




Iteration 
O(n) 
O(n) 




Hämta skiva 
O(k) 
O(k) 




Del Slice 
O(n) 
O(n) 




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




Extend 
O(k) 
O(k) 




Sort 




Sort 
O(n log n) 
O(n log n) 




Multiplicera 
O(nk) 
O(nk) 




x i s 
O(n) 
O(n) 




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




Hämta längd 


O(1) 




O(1)