Øv med flashcards — Appendiks D – Summasjoner og rekurrenser

Kapittel 39 · TDT4120

1 / 7

7 kort

Formel

Master-teoremet

Formel

T (n) = a T (n / b) + f (n) \Rightarrow ⎩ ⎨ ⎧ O (n^{l o g_{b} a}) O (n^{l o g_{b} a} lo g n) O (f (n)) f (n) = O (n^{l o g_{b} a - ε}) f (n) = Θ (n^{l o g_{b} a}) f (n) = Ω (n^{l o g_{b} a + ε})

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