Kurs:Algorithmen und Datenstrukturen/Kapitel 1

Dieses Kapitel gehoert zum Kurs Kurs:Algorithmen und Datenstrukturen/Kapitel 1 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 $\mathrm{\Omega }(f)$
• Die Klasse $\mathrm{\Theta }(f)$