Direkt zum Inhalt
  1. Startseite
  2. Illustrationen
  3. 📖

Illustration O-Notation (Landau-Symbol) - Wachstumsverhalten

Level 3
Level 3 setzt die Grundlagen der Vektorrechnung, Differential- und Integralrechnung voraus. Geeignet für Studenten und zum Teil Abiturienten.
Download

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 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)\).

Details zur Illustration
  • Lizenz: CC BY 4.0Diese Illustration darf mit der Angabe des Copyrights weiterverwendet werden!
  • Copyright: © 2020
  • Diese Illustration wurde hochgeladen von FufaeV am .
  • Diese Illustration wurde aktualisiert von FufaeV am .
Wie zufrieden bist Du?