Tietorakenteet ja algoritmit syksy 2020

Listarakenteet

Seuraavat testit mittaavat listarakenteiden tehokkuutta:
  1. Listan loppuun lisätään luvut 1, 2, ..., n. Tämän jälkeen listalta poistetaan n kertaa viimeinen luku.
  2. Listan loppuun lisätään luvut 1, 2, ..., n. Tämän jälkeen listalta poistetaan n kertaa ensimmäinen luku.
Tehtäväsi on toteuttaa molemmat testit Javalla tai Pythonilla tavallisella listalla (Javan ArrayList ja Pythonin list eli []) ja pakalla (Javan ArrayDeque ja Pythonin deque). Kaikissa testeissä n = 105.

Testi 1

Listalla kuluu aikaa sekuntia.

Pakalla kuluu aikaa sekuntia.

Testi 2

Listalla kuluu aikaa sekuntia.

Pakalla kuluu aikaa sekuntia.

Testeissä käytetty koodi

Kirjoita tähän testeissä käyttämäsi koodi:

The deadline for this task has passed but you can still check your answers

Return to task list