Øv med flashcards — Algoritmers rolle i informatikk

Kapittel 1 · TDT4120

1 / 8

8 kort

Formel

Sorteringsproblemet

Formel

I n p u t : ⟨ a_{1}, a_{2}, \dots, a_{n} ⟩ O u tp u t : perm. ⟨ a_{π (1)}, \dots, a_{π (n)} ⟩ slik at a_{π (1)} \leq \dots \leq a_{π (n)}

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