O-Notation: Versionsgeschichte

Zur Navigation springen Zur Suche springen

Auswahl des Versionsunterschieds: Markiere die Radiobuttons der zu vergleichenden Versionen und drücke die Eingabetaste oder die Schaltfläche am unteren Rand.
Legende: (Aktuell) = Unterschied zur aktuellen Version, (Vorherige) = Unterschied zur vorherigen Version, K = Kleine Änderung

5. März 2026

  • AktuellVorherige 14:2414:24, 5. Mär. 2026 Flbkwikiadmin Diskussion Beiträge 4.109 Bytes +4.109 Die Seite wurde neu angelegt: „== Einführung == Die '''Laufzeit''' eines Algorithmus beschreibt das Wachstum der Ausführungszeit in Abhängigkeit von der Eingabegröße. Die grundlegende Zuordnungsfunktion lautet dabei: > ''Laufzeit $\rightarrow$ Eingabegröße (siehe Grafik)'' In der Informatik interessiert man sich bei der Analyse von Algorithmen meist nicht für die exakte Funktionsvorschrift (inklusive aller Konstanten und kleineren Terme), sondern primär für die '''„Grö…“
Abgerufen von „https://wiki.flbk-hamm.de/O-Notation“