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