HappyCoders logo
7 Komplexitätsklassen auf einer Seite

O-Notation Cheat Sheet

Verwende dieses KOSTENLOSE 1-seitige PDF-Cheat Sheet, um die 7 wichtigsten Zeitkomplexitätsklassen (mit Beschreibungen und Beispielen) schnell nachzuschlagen.

Verfügbar auf deutsch und englisch.
Big O Cheat Sheet Landing Page (de) (#5)
Du erhältst dieses PDF, wenn du dich für meinen Newsletter anmeldest. Ich versende niemals Spam, und du kannst dich jederzeit wieder abmelden. Lies meine Datenschutzerklärung.
O-Notation Cheat Sheet - kostenloses PDF

Was enthält das O-Notation Cheat Sheet?

Das Cheat Sheet enthält das Wichtigste zu den folgenden sieben Zeitkomplexitätsklassen auf einer Seite.

  • Konstante Zeit – O(1)
  • Logarithmische Zeit – O(log n)
  • Lineare Zeit – O(n)
  • Quasilineare Zeit – O(n · log n)
  • Quadratische Zeit – O(n²)
  • Exponenzielle Zeit – O(2n)
  • Faktorielle Zeit – O(n!)

Interessiert an einer tieferen Einführung in O-Notation und Zeitkomplexität?

Dann schaue dir den folgenden Einführungsartikel an:

O-Notation und Zeitkomplexität – anschaulich erklärt