— Dark mode

Tietorakenteet ja algoritmit kevät 2023

Pienimmät alkiot

CSES - Pienimmät alkiot
Toteuta testi, jossa syötteenä on $n$-kokoinen lista lukuja ja halutaan laskea listan $n/10$ pienimmän alkion summa.

Toteuta ensin algoritmi 1, joka järjestää listan ja laskee sitten $n/10$ ensimmäisen luvun summan. Toteuta sitten algoritmi 2, joka lisää ensin luvut kekoon ja hakee sieltä sitten summaan $n/10$ pienintä lukua.

Toteuta testi niin, että $n=10^6$ ja jokainen luku on arvottu satunnaisesti väliltä $1 \dots 10^9$.

Tässä tehtävässä saat pisteen automaattisesti, kun ilmoitat tulokset ja käyttämäsi koodin ja painat lähetysnappia.

Algoritmi 1:n kesto: s

Algoritmi 2:n kesto: s

Testissä käyttämäsi koodi:

Viikko 7

Kurssin päätösPienimmät alkiotListan pieninTyölistaMinimikekoMaksimikekoOsavälitParitus