Øv med flashcards — Grafer og traversering

Kapittel 8 · TDT4120

1 / 13

13 kort

Formel

Plass for nabolister vs. nabomatrise

Formel

Θ (V + E) vs. Θ (V^{2})

Nabolister er kompakte for glisne grafer; nabomatrisen gir konstant-tids kantoppslag, men bruker kvadratisk plass uansett tetthet.

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