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
page revision: 1, last edited: 15 Dec 2015 10:10