Listassa on nnn kokonaislukua. Toteuta testi, jossa lasketaan listan n/10n/10n/10 pienimmän alkion summa.
Toteuta testi kolmella tavalla:
heapq.heappush
heapq.heapify
Toteuta testi niin, että n=107n=10^7n=107 ja jokainen luku on arvottu satunnaisesti väliltä 1…1091 \dots 10^91…109. Varmista, että jokaisessa laskutavassa tulee sama vastaus.
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
Algoritmi 3:n kesto: s
Testissä käyttämäsi koodi: