Viikko 2: Tehokkuus

Viikon 2 tehtävien deadline: su 22.9. klo 23:59

Tehtävät

Tämän viikon ensimmäisessä tehtävässä sinun tulee määrittää annetun koodin aikavaativuus O-merkinnän avulla. Muut viikon tehtävät ovat ohjelmointitehtäviä, jotka opettavat algoritmien suunnittelua.

Tämän ja tulevien viikkojen ohjelmointitehtävissä jokaisen yksittäisen testin aikarajana on yksi sekunti, mikä vaatii tehokkaan algoritmin keksimistä. Tällä viikolla jokaisen tehtävän syötteenä on taulukko, jossa on miljoona alkiota, ja algoritmin tulisi toimia ajassa O(n). Käytännössä algoritmissa voi olla yksi tai useampi silmukka, jotka käyvät läpi taulukon alkiot, mutta ei sisäkkäisiä silmukoita.

:
:
Log in to answer the quiz

Loading
Loading
Loading
Loading
Loading