Øv med flashcards — Splitt og hersk

Kapittel 3 · TDT4120

1 / 16

16 kort

Formel

Merge-Sort-rekurrensen

Formel

T (n) = 2 T (n /2) + Θ (n)

To delinstanser av halv størrelse, pluss lineært arbeid for å flette dem sammen. Løser seg til $Θ (n l g n)$ .

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