2. Analyse van algoritmen

More documents

Recommendations

Info

Tijdscomplexiteit Inschatten van uitvoeringstijd uitdrukken als het aantal uitgevoerde elementaire bewerkingen (stappen) in functie van probleemgrootte n Cursus Algoritmen en Datastructuren voor Geomatica (2008–2009) – p.6/38
Tijdscomplexiteit Inschatten van uitvoeringstijd uitdrukken als het aantal uitgevoerde elementaire bewerkingen (stappen) in functie van probleemgrootte n Theoretisch model (sequentiële uitvoering) standaard instructieset (optelling, . . . ) elke basisinstructie kost 1 tijdseenheid integers hebben vast formaat RAM geheugen heeft onbeperkte capaciteit Cursus Algoritmen en Datastructuren voor Geomatica (2008–2009) – p.6/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: Probleemgrootte Karakterisatie van
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 and 20: Asymptotische notaties Cursus Algor
Page 21 and 22: O-notatie Definitie f asymptotisch
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
show all

2. Analyse van algoritmen

Create successful ePaper yourself

Delete template?

Save as template?