Login using mooc.fi
—
Dark mode
Tietorakenteet ja algoritmit kevät 2023
Listan tehokkuus II
Task
CSES - Listan tehokkuus II
Toteuta testi, jossa listaan lisätään ensin luvut $1,2,\dots,n$ yksi kerrallaan listan loppuun. Tämän jälkeen listasta poistetaan $n$ kertaa ensimmäinen alkio.
Käytä testissä deque-listaa eli Pythonissa
deque
-rakennetta.
Toteuta testi niin, että $n=10^5$. Mittaa kaksi aikaa: kauanko kestää lisätä luvut listalle ja kauanko kestää poistaa ne listalta.
Tässä tehtävässä saat pisteen automaattisesti, kun ilmoitat tulokset ja käyttämäsi koodin ja painat lähetysnappia.
Lisäämisen kesto:
s
Poistamisen kesto:
s
Testissä käyttämäsi koodi:
Viikko 4
Listan tehokkuus I
Listan tehokkuus II
Muuttuva lista
Pikalista
Merkit
Sulkulauseke
Pino
Laskutoimitus