OOPM 2015/16 - Komplexität von Algorithmen

Skript zur Vorlesung

Komplexität von Algorithmen: [.pdf]

Das Skript besteht dieses Mal aus relativ ausführlichen Folien, welche so auch in der Vorlesung zur Anwendung kommen.

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