CSES - Viikon 3 johdanto

Tällä viikolla jokaisessa tehtävässä on tavoitteena tehdä algoritmi, joka toimii tehokkaasti suurella syötteellä.

Viikon uutena aiheena on järjestäminen, ja monessa tehtävässä tehokas ratkaisu syntyy järjestämisen avulla. Tällaisen ratkaisun aikavaativuus on O(n \log n).

Vinkki: jos käytät järjestämistä, kannattaa käyttää kielen standardikirjastossa olevaa valmista menetelmää eikä koettaa toteuttaa järjestämistä itse.