Programkonstruktion och Datastrukturer

More documents

Recommendations

Info

Theta-notationen ● ”För tillräckligt stora ”: Asymptotisk analys ● Bara den snabbast växande termen i är intressant, de andra kan strykas. ● Om är ett polynom är man bara intresserad av termen med högst grad ● Koeffi cienter påverkar bara och (se föregående slide) och kan också strykas:
Theta-notationen ● Variationer: Omega och Omicron (”Big Oh”) ● Informellt: För tillräckligt stora begränsas underifrån, respektive ovanifrån av
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: Theta-notationen ● Uttrycker begr
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 and 28: Master Theorem ● Vad betyder allt
Page 29: Övningar ● Hitta tidskomplexitet

Programkonstruktion och Datastrukturer

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

Delete template?

Save as template?