Esittely Python-listoihin :
Pythonin listat esitetään sisäisesti matriisina. Käytetty idea on samanlainen kuin vektoreiden toteutus C++:ssa tai ArrayList Javassa. Kalliita operaatioita ovat alkupään lähellä olevien kohtien lisääminen ja poistaminen (koska kaikki on siirrettävä). Lisääminen lopussa tulee myös kalliiksi, jos ennalta varattu tila tulee täyteen.

Voidaan luoda lista pythonissa alla esitetyllä tavalla.

Esimerkki:

list1 = 















Voidaan käyttää jokaista listan elementtiä pythonissa niille annetun indeksin avulla. Pythonissa listasarjan alkuindeksi on 0 ja loppuindeksi on (jos listassa on N elementtiä) N-1.






Seuraavasti, kuten yllä olevasta joukosta käy ilmi, listoilla on myös negatiivinen indeksi alkaen -N:stä (jos listassa on N elementtiä) aina -1:een asti.


Listan elementtien tarkasteleminen Pythonissa :
Luettelon yksittäisiin elementteihin päästään käsiksi niiden indeksien kautta, kuten alla olevassa koodinpätkässä tehdään.


























 




 list1 =   


   


 print(list1)  


   


 print(list1)  


   


 print(list1)  


























 Tietojen osoittaminen ja käyttö: 
Luettelon luomiseksi meidän on määritettävä elementit hakasulkujen ” sisällä ja annettava sille nimi. Aina kun haluat päästä käsiksi listan elementteihin, käytä tätä listan nimeä ja sen elementin indeksiä, jonka haluat näyttää.
Jokaiseen listan elementtiin annetaan indeksi positiivisessa indeksoinnissa meillä on indeksi 0:sta listan loppuun ja negatiivisessa indeksoinnissa meillä on indeksi -N:stä (jos elementtejä on N) -1:een.
Kuten yllä olevissa esimerkeissä näkyy, elementtien käyttäminen tapahtuu manuaalisesti. Voimme myös käyttää tai määrittää elementtejä silmukoiden avulla.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  
























 Listan päivitys:
Voidaan päivittää jo määritettyjä elementtejä listaan ja voidaan myös liittää yksi elementti kerrallaan listaan.Voit jopa laajentaa listaa lisäämällä toisen listan nykyiseen listaan.
Yllä oleva tehtävä voidaan suorittaa seuraavasti.


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


 print(list1)  


























 print(list1)  


 Huom: append() ja extend() ovat pythonissa sisäänrakennettuja metodeja listoille. 


Listan elementtien poistaminen :
Voidaan poistaa listojen elementtejä käyttämällä del-funktiota. Siinä täytyy määrittää elementin sijainti eli elementin indeksi, jolloin kyseinen elementti poistetaan listasta ja indeksi päivitetään.



Yllä olevassa kuvassa elementti 3 indeksillä 2 on poistettu ja sen jälkeen indeksi on päivitetty.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print(list1)  
























Operaatioiden aikakompleksisuus 







Operaatio. 




Keskimääräinen tapaus 




Pahin tapaus 






Kopioi 
O(n)
O(n)




Lisää
O(n)
O(1)




Pop last 
O(1) 
O(1) 




Pop intermediate 


O(k) 




O(k) 






Sisällytä 


O(n) 




O(n) 






Get Item 
O(1) 
O(1) 




Set Item 
O(1) 
O(1) 




Delete Item 
O(n) 
O(n) 




Iteration 
O(n) 
O(n) 




Get Slice 
O(k) 
O(k) 




Del Slice 
O(n) 
O(n) 




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




Extend 
O(k) 
O(k) 




Sortti 
O(n log n) 
O(n log n) 




Multiply 
O(nk) 
O(nk) 
O(nk) 




x in s 
O(n) 
O(n) 




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




Get Length 


O(1) 




O(1)