Kurs:Algorithmen und Datenstrukturen/Kapitel 1
Dieses Kapitel gehoert zum Kurs Algorithmen und Datenstrukturen des Fachbereichs Informatik.
Asymptotisches Verhalten von Algorithmen Bearbeiten
Kurze 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