Summary: Algorithmische Komplexität
Datenstrukturen und Algorithmen
Vorlesung 1: Algorithmische Komplexität
Joost-Pieter Katoen
Lehrstuhl für Informatik 2
Software Modeling and Verification Group
http://www-i2.rwth-aachen.de/i2/dsal10/
16. April 2010
Joost-Pieter Katoen Datenstrukturen und Algorithmen 1/52
Algorithmische Komplexität
Übersicht
1 Was sind Algorithmen?
Algorithmen und Datenstrukturen
Effizienz von Algorithmen
2 Average, Best und Worst Case Laufzeitanalyse
Lineare Suche
Average-Case Analyse von linearer Suche
3 Organisatorisches
Übersicht
Übungsbetrieb

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

Collections: Computer Technologies and Information Sciences