Øv med flashcards — Å beskrive kjøretider

Kapittel 3 · TDT4120

1 / 9

9 kort

Formel

Definisjon av

O

-notasjon

Formel

f (n) = O (g (n)) hvis det finnes c, n_{0} > 0 slik at f (n) \leq c g (n) for alle n > n_{0}

Tips: bruk piltastene for å bla og mellomrom/Enter for å snu kortet.