1.P Prøver til del 1: Asymptotisk analyse og kjøretidsfakta

Fire prøver som dekker hele Del 1: løkketelling (sjanger B — kjøretid fra kode,
altså at du leser $O$-uttrykket rett ut av en snutt) og faktapunktene (sjanger C
— kjøretids- og teorifakta, altså sant/usant på den auto-rettede delen).

Fire prøver à ca. 25, 25, 30 og 30 minutter — til sammen 110 minutter. Du
kan trygt dele dem over flere kvelder; én prøve per økt fungerer bedre enn å ta
alle fire etter hverandre, fordi rettingen er der læringen skjer.

Prøve	Tema	Sjanger	Tid	Poeng
1.A	Kode til $O$ — nøsting, halvering, sekvens	B	25 min	12
1.B	$O$-notasjon og vekstordning — klassifisér og forenkl	B og C	25 min	12
1.C	Kjøretids- og teorifakta med begrunnelse	C	30 min	12
1.D	Antigjettings-blandet: heap, P og NP, pluss poengregning	C	30 min	24

Hvor flervalget bor: prøve 1.B har ett statisk flervalgsspørsmål med
svaralternativer skrevet rett i oppgaven — det retter du selv mot fasiten. Den
interaktive quizen til Del 1 ligger utenfor prøvene, under «Test deg selv» for
hvert kapittel.
To av prøvene er skalert. Prøve 1.C og 1.D bruker antigjettings-skalering,

slik ekte sant/usant-blokker gjør, og formelen står i oppgaveteksten. Regn ut
terskelen din før du begynner — det er en del av øvelsen.
Slik får du mest ut av dem: ta tida, skriv svarene på papir uten å slå opp
noe som helst, og åpne fasiten først når du er ferdig. Etter hver fasit står en

selvdiagnose du krysser av i.