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