CSES - Johdanto

Viikon 3 aiheena on tasoitettu analyysi. KKKK luku 8 auttaa tehtävissä.

Alla on vihjeitä tehtäviin. Kannattaa kuitenkin ensin miettiä ilman vihjettä. Vihjeen näet maalaamalla sen hiirellä.

Kolmen summa

[hint]Kahden summa- tehtävän voi ratkaista helposti. Voitko käyttää sitä hyväksi?[/hint]

Taulukko

[hint]Ratkaise ongelma jossa taulukon erikoisuudella on yläraja mutta ei alarajaa.[/hint]

[hint]Käytä kahden osoittimen tekniikkaa[/hint]

[hint]Käytä liukuvan ikkunan minimiä/maksimia[/hint]

[hint]Käytä ensin liukuvan ikkunan minimiä/maksimia yhdessä ulottuvuudessa. Sen jälkeen kahdessa ulottuvuudessa[/hint]

[hint]Käytä stack tietorakennetta[/hint]

[hint]Esilaske vastaukset kaikkiin mahdollisiin kyselyihin[/hint]

[hint]n/1 + n/2 + n/3 + ... + n/n = O(n log n)[/hint]