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.
Kost <strong>van</strong> array-bewerking<br />
Opvragen <strong>van</strong> array-element a[i]?<br />
Dus<br />
array is aaneengesloten blok in geheugen<br />
plaats i-de component is te berekenen<br />
zij x beginadres <strong>van</strong> blok<br />
zij b aantal bytes per component<br />
dan: adres a[i] = x + b × i<br />
kost opvragen a[i] is onafhankelijk <strong>van</strong> i<br />
bewerking vraagt constante tijd<br />
Cursus Algoritmen en Datastructuren voor Geomatica (2008–2009) – p.25/38