Programkonstruktion och Datastrukturer

More documents

Recommendations

Info

Master Theorem ● Löser rekursioner på formen: ● Den intressanta termen är ● Tre fall: ● ● ● (+ regularity condition)
Master Theorem ● Vad betyder allt det här då? Jo: ”Om alltid är större än för något <strong>och</strong> tillräckligt stora , så är den slutna formen för rekursionen ” ● Vi säger att dominerar . ● Tänk på att kvoten mellan <strong>och</strong> måste vara polynomial (alltså i , för något ), annars är inte MT applicerbar!
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: Från kod till komplexitet ● Avg
Page 29: Övningar ● Hitta tidskomplexitet

Programkonstruktion och Datastrukturer

Create successful ePaper yourself

Delete template?

Save as template?