Zum Inhalt springen

Dein O-Notation Cheat Sheet – die 7 wichtigsten Komplexitätsklassen auf einer Seite

O-Notation Cheat Sheet als PDF – die 7 wichtigsten Zeitkomplexitätsklassen auf einer Seite

Für wen ist das Cheat Sheet?

Das Cheat Sheet ist perfekt für dich, wenn...

… du effizienteren Code schreiben willst:
und dafür ein besseres Gespür für die Komplexität deiner Algorithmen brauchst.

… du dich auf technische Interviews vorbereitest:
und die Grundlagen der Algorithmenanalyse auffrischen willst.

… du gerade mit Algorithmen startest:
und einen schnellen Überblick über die wichtigsten Komplexitätsklassen brauchst.

Wer steckt hinter dem Cheat Sheet?

Ich arbeite seit 30 Jahren als Entwickler, CTO, Trainer, Autor und Speaker mit Java – und habe es mir zur Aufgabe gemacht, andere dabei zu unterstützen, ihre Programmierfähigkeiten zu verbessern.

Mit HappyCoders.eu habe ich einen der meistgelesenen Java-Blogs im deutschsprachigen Raum aufgebaut – darunter eine umfangreiche Artikelserie zu Algorithmen und Datenstrukturen und ihrer Zeitkomplexität.

Bewertet mit 4,97 von 5 auf ProvenExpert

Diese Komplexitätsklassen findest du im Cheat Sheet

Das PDF fasst das Wichtigste zu den 7 zentralen Zeitkomplexitätsklassen auf einer Seite zusammen – von konstanter bis faktorieller Zeit.

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

Lust auf noch mehr Wissen?

In meinem Blog findest du viele Artikel zu Java, Softwarearchitektur und Performance von grundlegenden Konzepten bis hin zu fortgeschrittenen Patterns.

Wenn du tiefer einsteigen willst, schau dir meine Trainings an: praxisnah, verständlich und direkt auf euren Projektalltag übertragbar. Statt Theorie vermittle ich Prinzipien, die euch helfen, Code langfristig besser, wartbarer und performanter zu schreiben.

Zu den Java-Trainings

Suche