2. Analyse van algoritmen

More documents

Recommendations

Info

Asymptotische notaties Asymptotische notatie vergelijken gedrag op ∞ van 2 functies f en g functies f(n) en g(n) gedefinieerd op N onderstellen dat f en g asymptotisch niet-negatief immers, voorstellen van uitvoeringstijden Verscheidene asymptotische notaties O-notatie, Ω-notatie, Θ-notatie o-notatie, ω-notatie Cursus Algoritmen en Datastructuren voor Geomatica (2008–2009) – p.12/38
O-notatie Definitie f asymptotisch naar boven begrensd door g f(n) = O(g(n)) ⇔ ∃c,n0 > 0, ∀n ≥ n0 : 0 ≤ f(n) ≤ cg(n) Betekenis f(n) is naar boven begrensd door een veelvoud van g(n), voor voldoende grote n orde van toename van f is kleiner dan of gelijk aan orde van toename van g Cursus Algoritmen en Datastructuren voor Geomatica (2008–2009) – p.13/38
Page 1 and 2: 2. Analyse van algoritmen Inleiding
Page 3 and 4: Efficiëntie van algoritmen Wat?/Wa
Page 5 and 6: Nadelen van experimentele benaderin
Page 7 and 8: Asymptotische analyse Andere techni
Page 9 and 10: Probleemgrootte Karakterisatie van
Page 11 and 12: Tijdscomplexiteit Inschatten van ui
Page 13 and 14: Voorbeeld grootste Bepalen van groo
Page 15 and 16: Asymptotische analyse Uitvoeringsti
Page 17 and 18: Werken met asymptotische notatie In
Page 19: Asymptotische notaties Cursus Algor
Page 23 and 24: Θ-notatie Definitie f en g hebben
Page 25 and 26: ω-notatie Definitie f niet-scherp
Page 27 and 28: Rekenregels 1. f(n) = Θ(g(n)) ∧
Page 29 and 30: Rekenregels 1. f(n) = Θ(g(n)) ∧
Page 31 and 32: Bepalen van tijds- en geheugencompl
Page 33 and 34: Voorbeeld 2 Java-code int som=0; fo
Page 35 and 36: Voorbeeld 3 Opgelet! niet elke for-
Page 37 and 38: Kost van array-bewerking Opvragen v
Page 39 and 40: Geheugencomplexiteit: voorbeelden A
Page 41 and 42: Geheugencomplexiteit: voorbeelden A
Page 43 and 44: Functies voor de uitvoeringstijd Ve
Page 45 and 46: Experimentele resultaten Metingen i
Page 47 and 48: Experimenten analyseren Conclusies
Page 49 and 50: Experimenten analyseren Conclusies
Page 51 and 52: Traagstijgend logaritme Θ(n log n)
Page 53 and 54: Lineaire complexiteit Lineaire func
Page 55 and 56: Kwadratische complexiteit Kwadratis
Page 57 and 58: Kwadratische complexiteit Kwadratis
Page 59 and 60: Logaritmische en n log n complex. L
Page 61 and 62: Voorbeeld: schaakspel Legende uitvi
Page 63 and 64: Exponentiële functies Aantal rijst
Page 65 and 66: Exponentiële complexiteit Exponent

2. Analyse van algoritmen

Create successful ePaper yourself

Delete template?

Save as template?