Was versteht man unter Zeitkomplexität eines Algorithmus'?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter Raumkomplexität eines Algorithmus'?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wozu werden Landau-Symbole in Bezug auf Algorithmen verwendet?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Nenne alle Landau Symbole!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
$f$ und $g$ seien Funktionen.
Was bedeutet $f \in o(g)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
$f$ und $g$ seien Funktionen.
Was bedeutet $f \in O(g)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
$f$ und $g$ seien Funktionen.
Was bedeutet $f \in \Theta(g)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
$f$ und $g$ seien Funktionen.
Was bedeutet $f \in \Omega(g)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
$f$ und $g$ seien Funktionen.
Was bedeutet $f \in \omega(g)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(1)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(\log \, n)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(\sqrt[a]{n})$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(n)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(n \; \log \, n)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(n^a)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(a^n)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(n!)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(n^n)$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe das Verfahren zur Abschätzung der Zeitkomplexität!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.