Kurs:Algorithmen und Datenstrukturen/Kapitel 1

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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