Kurssin materiaalin viikon 4 esimerkissä on sanakirjaa käyttävä algoritmi, joka etsii listan moodin.
Toinen tehokas tapa etsiä moodi on järjestää listan alkiot, minkä jälkeen riittää käydä läpi listan sisältö vasemmalta oikealle ja laskea, montako kertaa mikäkin alkio toistuu.
Vertaile yllä mainittujen toteutusten tehokkuutta tapauksessa, jossa lista sisältää 10^7 satunnaista lukua väliltä 1 \dots 1000.
Tässä tehtävässä saat pisteen automaattisesti, kun ilmoitat tulokset ja käyttämäsi koodin ja painat lähetysnappia.
Sanakirjatoteutuksen suoritusaika: s
Järjestämistoteutuksen suoritusaika: s
Testissä käyttämäsi koodi:
