Kurs:Algorithmen und Datenstrukturen/Kapitel 1

Aus Wikiversity

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

Inhaltsverzeichnis 1 Asymptotisches Verhalten von Algorithmen 2 Die Anzahl Operationen eines Algorithmus 3 Definition der O-Notation 4 Weitere Klassen

[Bearbeiten] Asymptotisches Verhalten von Algorithmen

Kurze Beschreibung dessen, was in diesem Kapitel alles vorkommen wird

[Bearbeiten] Die Anzahl Operationen eines Algorithmus

• Beispiel Matrix-Matrix Multiplikation
• Welche Operationen werden gezaehlt

[Bearbeiten] Definition der O-Notation

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

[Bearbeiten] Weitere Klassen

• Die Klasse Ω(f)
• Die Klasse Θ(f)