Tietorakenteet ja algoritmit syksy 2020

Lisäysjärjestäminen

Toteuta lisäysjärjestäminen kurssikirjan pseudokoodin perusteella Javalla tai Pythonilla.

Testaa algoritmia syötteillä, jossa on satunnaisessa järjestyksessä luvut 1..n.

Algoritmin testaus

Kun n = 103, järjestämiseen kuluu aikaa sekuntia.

Kun n = 104, järjestämiseen kuluu aikaa sekuntia.

Kun n = 105, järjestämiseen kuluu aikaa sekuntia.

Huomaa, että viimeisessä testissä voi mennä kauan aikaa, koska algoritmin aikavaativuus on O(n2).

Algoritmin toteutus

Kirjoita tähän toteuttamasi algoritmin koodi:

The deadline for this task has passed


Return to task list