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