2. Analyse van algoritmen
2. Analyse van algoritmen
2. Analyse van algoritmen
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Voorbeeld grootste<br />
Bepalen <strong>van</strong> grootste element <strong>van</strong> rij<br />
Input: rij elementen (a0,a2,...,an−1)<br />
Output: waarde g <strong>van</strong> grootste element<br />
1: g ← a0<br />
2: for i from 1 to n − 1 do<br />
3: if ai > g then<br />
4: g ← ai<br />
Uitvoeringstijd<br />
probleemgrootte n = aantal elementen in rij<br />
T(n) = c1n + c2 (constanten c1, c2)<br />
Cursus Algoritmen en Datastructuren voor Geomatica (2008–2009) – p.8/38