Komplexität

Zeitkomplexität
Raumkomplexität
Landau-Symbole Verwendung
Landau-Symbole
Landau-Symbol: o
Landau-Symbol: O
Landau-Symbol: $\Theta$
Landau-Symbol: $\Omega$
Landau-Symbol: $\omega$
$O(1)$
$O(\log \, n)$
$O(\sqrt[a]{n})$
$O(n)$
$O(n \; \log \, n)$
$O(n^a)$
$O(a^n)$
$O(n!)$
$O(n^n)$
Verfahren zur Abschätzung der Zeitkomplexität

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.