Algorithmen & Datenstrukturen mit Java: Abschätzung der Effizienz von Algorithmen

Komplexitätsklassen	qualitative Abschätzung des Wachstums einer Funktion
Notation	Groß-O-Notation
Definition	Groß-O
typische Komplexitätsklassen
Rechenregeln
Ω (großes Omega)	Abschätzung nach unten
Θ (großes Theta)	scharfe Abschätzung
Beispiele	Laufzeit und Platzbedarf für einfach verkettete Listen und Operationen auf diesen Listen

Abschätzung der Effizienz von Algorithmen