OOPM 2016/17 - Komplexität von Algorithmen

Folien zur Vorlesung

[.pdf]

Fragestellungen aus der Vorlesung

  • Wie kann die Laufzeitkomplexität eines Algorithmus bestimmt werden?
  • Wie kann die Speicherplatzkomplexität eines Algorithmus bestimmt werden?
  • Wie kann man Komplexitäten vergleichen?
  • Wie abstrahiert man von der Programmiersprache?
  • Gibt es optimale Algorithmen für gegebene Probleme?
  • Was ist eine untere Schranke für die zeitliche Komplexität vom Sortieren?

Empfehlungen zur Nachbereitung

  • Bestimmung der Laufzeitkomplexität für weitere Sortierverfahren