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.
o-notatie<br />
Definitie<br />
f niet-scherp asymptotisch naar boven<br />
begrensd door g<br />
f(n) = o(g(n)) ⇔<br />
f(n) = O(g(n)) ∧ f(n) = Θ(g(n)) ⇔<br />
∃c,n0 > 0, ∀n ≥ n0 : 0 ≤ f(n) < cg(n)<br />
Betekenis<br />
orde <strong>van</strong> toename <strong>van</strong> f is strikt kleiner dan<br />
orde <strong>van</strong> toename <strong>van</strong> g<br />
f(n) wordt insignificant tegenover g(n) voor<br />
grote n Cursus Algoritmen en Datastructuren voor Geomatica (2008–2009) – p.16/38