2. Analyse van algoritmen
2. Analyse van algoritmen
2. Analyse van algoritmen
SHOW LESS
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Experimenten analyseren<br />
Conclusies<br />
voor kleine n: alle <strong>algoritmen</strong> bruikbaar<br />
voor n > 1000: Θ(n 3 ) algoritme traag<br />
voor n > 10000: Θ(n 2 ) algoritme traag<br />
Verschil in orde <strong>van</strong> toename<br />
Θ(n): als n × 10, dan ook tijd ×10<br />
Θ(n 2 ): als n × 10, dan tijd ×100<br />
Cursus Algoritmen en Datastructuren voor Geomatica (2008–2009) – p.31/38
Change language