Cache-effekt — Quicksort vs Merge
Klikk for å snu kortet
Quicksort: in-place, god lokalitet. Merge: må kopiere, dårligere cache-trefffrekvens — men begge Θ(nlogn)\Theta(n \log n)Θ(nlogn).
Space / Enter for å snu