Toteuta testi, jossa Pythonin pakkaan (deque
) lisätään ensin luvut 1,2,\dots,n yksi kerrallaan pakan loppuun. Tämän jälkeen pakasta poistetaan n kertaa ensimmäinen alkio.
Toteuta testi niin, että n=10^5. Mittaa kaksi aikaa: kauanko kestää lisätä luvut pakkaan ja kauanko kestää poistaa ne pakasta.
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: