Hovedsiden

Innholdsfortegnelse

Kodeeksempler

Løsning på utvalgte oppgaver

Trykkfeilliste

(Nettsiden er under utvikling, mer kommer etter hvert)

2.1-2

Se Palindrom.c eller Palindrom.java

2.1-4

Se PotIter.c eller PotIter.java

2.2-2

2.2-4

Se PotIter2.c eller PotIter2.java

2.2-6

Se Mengder.c eller Mengder.java

2.3-2

a) Θ(n²logn)

b) Θ(n²)

2.4-2

Se Hest.c eller Hest.java

2-3

a) Se Flis.c eller Flis.java

b) I hvert rekursjonsnivå vil en og bare en av if-delene utføres. Vi får derfor alltid fire rekursive kall med halv størrelse, altså T(n) = 4T(n/2) + c. Ved bruk av likning 2.7 og 2.8 får vi

T(n) є Θ(n^log2⁴) = Θ(n²) = Θ(2^2m) = Θ(4^m)