Kurs:Algorithmen und Datenstrukturen/Kapitel 1

Dieses Kapitel gehoert zum Kurs Algorithmen und Datenstrukturen des Fachbereichs Informatik.

Asymptotisches Verhalten von Algorithmen

Kurze Beschreibung dessen, was in diesem Kapitel alles vorkommen wird

Die Anzahl Operationen eines Algorithmus

• Beispiel Matrix-Matrix Multiplikation
• Welche Operationen werden gezaehlt

Definition der O-Notation

• Was ist eine asymptotische obere Grenze
• Berechnung, Satz von Laguerre

Weitere Klassen

• Die Klasse $\Omega (f)$
• Die Klasse $\Theta (f)$