Programkonstruktion och Datastrukturer

More documents

Recommendations

Info

Master Theorem ● Löser rekursioner på formen: ● Den intressanta termen är ● Tre fall: ● dominerar : ● växer som : ● dominerar : (+ regularity condition)
Övningar ● Hitta tidskomplexiteten för följande funktioner: fun foo([]) = 0 | foo(f::r) = 1 + foo(r); fun bar([]) = 2 | bar(f::r) = foo(r) + bar(r); fun baz(0) = 42 | baz(n) = baz(n div 2) + baz(n div 2);
Page 1 and 2: Programkonstruktion och Datastruktu
Page 3 and 4: Tidskomplexitet ● Tidskomplexitet
Page 5 and 6: Två exempel på komplexitet ● Pr
Page 7 and 8: Två exempel på komplexitet ● Pr
Page 9 and 10: Theta-notationen ● Uttrycker begr
Page 11 and 12: Theta-notationen ● Variationer: O
Page 13 and 14: Olika komplexiteter För problem av
Page 15 and 16: Från kod till komplexitet ● Avg
Page 17 and 18: Från kod till komplexitet ● Betr
Page 19 and 20: Från kod till komplexitet ● Hur
Page 21 and 22: Från kod till komplexitet ● Stä
Page 23 and 24: Från kod till komplexitet ● Prob
Page 25 and 26: Från kod till komplexitet ● Avg
Page 27: Master Theorem ● Vad betyder allt

Programkonstruktion och Datastrukturer

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?