Junior — Middle
Kannst du die charakteristischen algorithmischen Kennzahlen in aufsteigender Reihenfolge anordnen?
sobes.tech KI
Antwort von AI
Typische algorithmische Kennzahlen (Komplexitäten) sind in der Regel wie folgt geordnet:
- O(1) — Konstante Zeit
- O(log n) — Logarithmische Zeit
- O(n) — Lineare Zeit
- O(n log n) — Lineare-logarithmische Zeit
- O(n²) — Quadratische Zeit
- O(n³) — Kubische Zeit
- O(2^n) — Exponentielle Zeit
- O(n!) — Fakultätszeit
Zum Beispiel ist die Suche in einem sortierten Array mit binärer Suche O(log n), während Bubble Sort O(n²) ist.