This is an old version of the compendium, written Aug. 20, 2013, 3:18 p.m. Changes made in this revision were made by stiaje. View rendered version.

TDT4120: Algoritmer og datastrukturer

# Lenkede lister ## Kjøretider

|| **Handling** || ** Kjøretid** | | || Innsetting på starten || O(1) | | || Innsetting på slutten || O(n) | | || Oppslag || O(n) | | || Slette element || oppslagstid + O(1) ||

# Trær # Traversering # Rekursjon # Graf-algoritmer # Kjøretidsberegning # Sortering # Korteste vei ## Dijkstras algoritme # Maksimal flyt # Dynamisk programmering # Grådige algoritmer # Problemkompleksitet ## P, NP, NPC