Kurs:Algorithmen und Datenstrukturen/Kapitel 1
Dieses Kapitel gehoert zum Kurs Algorithmen und Datenstrukturen des Fachbereichs Informatik.
Asymptotisches Verhalten von Algorithmen
BearbeitenKurze Beschreibung dessen, was in diesem Kapitel alles vorkommen wird
Die Anzahl Operationen eines Algorithmus
Bearbeiten- Beispiel Matrix-Matrix Multiplikation
- Welche Operationen werden gezaehlt
Definition der O-Notation
Bearbeiten- Was ist eine asymptotische obere Grenze
- Berechnung, Satz von Laguerre
Weitere Klassen
Bearbeiten- Die Klasse
- Die Klasse