Direkt zum Inhalt

Illustration O-Notation (Landau-Symbol) - Wachstumsverhalten

O-Notation (Landau-Symbol) - Wachstumsverhalten
Illustration herunterladen

Teilen — es ist erlaubt die Illustration zu vervielfältigen und weiterzuverbreiten

Bearbeiten — es ist erlaubt die Illustration zu verändern und darauf aufzubauen und zwar für beliebige Zwecke, sogar kommerziell.

Teilen und Bearbeiten der Illustration ist mit Angabe des Links zur Illustration oder Website erlaubt.

Laufzeit \(t\) eines Algorithmus in Abhängigkeit von der Anzahl der Eingabedaten. Eingetragen sind verschiedene mögliche Laufzeitverhalten mittels der O-Notation. Wie zu sehen ist, mit steigender Anzahl an Eingabedaten ist ein Algorithmis mit der Laufzeit in der Größenordnung \(\mathcal{O}(n!)\) am langsamsten, etwas schnellere Algorithmen haben die Laufzeit in der Größenordnung \(\mathcal{O}(2^n)\), noch schneller sind die Algorithmen in der Größenordnung \(\mathcal{O}(n^2)\) oder \(\mathcal{O}(n)\), noch besser \(\mathcal{O}(\log(n))\). Der schnellste Algorithmus bei großer Anzahl der Eingabetaten hat ein konstantes Laufzeitverhalten \(\mathcal{O}(1)\).

PNG + SVG + AI Format

Nützliche Ilustrationen für den Unterricht, Referate und Webauftritte

Willst du die Illustrationen von dieser Website haben? Erwerbe jetzt ein ZIP-Archiv mit vielen hochaufgelösten, mit Liebe gezeichneten Illustrationen der Physik. Die Illustrationen eignen sich perfekt für deine Präsentation (PNG), deinen Physikunterricht oder für deine Website (SVG).

Die perfekte Formelsammlung als E-Book

✅ Perfekt für Studiengänge mit Physik
✅ Enthält über 500 Formeln
✅ Enthält Wertetabellen
Für jeden verständlich, weil ohne Vektoren und Integrale
✅ Formeln sind bunt gestaltet und visualisiert