Kurs:Algorithmen und Datenstrukturen/Kapitel 1

Aus testwiki
Version vom 22. August 2007, 18:26 Uhr von imported>MichaelFreyTool (Aktuallisierung von Links, Replaced: [[Fachbereich: → [[Fachbereich)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

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

Asymptotisches Verhalten von Algorithmen

Kurze Beschreibung dessen, was in diesem Kapitel alles vorkommen wird

Die Anzahl Operationen eines Algorithmus

  • Beispiel Matrix-Matrix Multiplikation
  • Welche Operationen werden gezaehlt

Definition der O-Notation

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

Weitere Klassen

  • Die Klasse Ω(f)
  • Die Klasse Θ(f)
Abgerufen von „https://de.wikiversity.beta.math.wmflabs.org/w/index.php?title=Kurs:Algorithmen_und_Datenstrukturen/Kapitel_1&oldid=11“