Wikipendium

History Compendium
Log in
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.
Previous version Next version

TDT4120: Algoritmer og datastrukturer

# Lenkede lister
# Trær # Traversering # Rekursjon # Graf-algoritmer # 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
  • Contact
  • Twitter
  • Statistics
  • Report a bug
  • Wikipendium cc-by-sa
Wikipendium is ad-free and costs nothing to use. Please help keep Wikipendium alive by donating today!