Available inGermanEnglishFrenchHindiPortugueseRussianSpanish
Big-O-Notation und Datenstrukturen fürs Coding-Interview
Lerne die Big-O-Notation von Grund auf und den Zeit- und Speicheraufwand wichtiger Datenstrukturen, Such- und Sortierverfahren. Für Coding-Interviews und das Studium, von Schleifen bis zu Hashmaps, Bäumen und Graphen.
Was beschreibt die Big-O-Notation?
Wie der Aufwand eines Algorithmus mit der Eingabe wächst
Source
Big-O benennt die Form des Wachstums, keine Zeit: Bei O(n) steigt die Arbeit im gleichen Maß wie die Eingabe, bei O(n²) mit ihrem Quadrat. Die Kurven zeigen, wie unterschiedlich diese Formen ansteigen, sobald die Eingabe groß wird. Streng genommen gibt Big-O eine obere Schranke für dieses Wachstum an. Das O steht für das deutsche Wort „Ordnung“: Die Notation stammt von Paul Bachmann (1894) und wurde durch Edmund Landau verbreitet.