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