Komplexität

Zeitkomplexität

Frage:

Was versteht man unter Zeitkomplexität eines Algorithmus'? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Raumkomplexität

Frage:

Was versteht man unter Raumkomplexität eines Algorithmus'?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Landau-Symbole Verwendung

Frage:

Wozu werden Landau-Symbole in Bezug auf Algorithmen verwendet? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Landau-Symbole

Frage:

Nenne alle Landau Symbole! 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Landau-Symbol: o

Frage:

$f$ und $g$ seien Funktionen.

Was bedeutet $f \in o(g)$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Landau-Symbol: O

Frage:

$f$ und $g$ seien Funktionen.

Was bedeutet $f \in O(g)$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Landau-Symbol: $\Theta$

Frage:

$f$ und $g$ seien Funktionen.

Was bedeutet $f \in \Theta(g)$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Landau-Symbol: $\Omega$

Frage:

$f$ und $g$ seien Funktionen.

Was bedeutet $f \in \Omega(g)$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Landau-Symbol: $\omega$

Frage:

$f$ und $g$ seien Funktionen.

Was bedeutet $f \in \omega(g)$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$O(1)$

Frage:

Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(1)$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$O(\log \, n)$

Frage:

Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(\log \, n)$? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$O(\sqrt[a]{n})$

Frage:

 Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(\sqrt[a]{n})$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$O(n)$

Frage:

 Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(n)$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$O(n \; \log \, n)$

Frage:

 Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(n \; \log \, n)$? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$O(n^a)$

Frage:

Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(n^a)$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$O(a^n)$

Frage:

Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(a^n)$? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$O(n!)$

Frage:

Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(n!)$?  

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$O(n^n)$

Frage:

Wie lautet die informelle Bezeichnung der Komplexitätsklasse $O(n^n)$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Verfahren zur Abschätzung der Zeitkomplexität

Frage:

Beschreibe das Verfahren zur Abschätzung der Zeitkomplexität! 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

FAQNutzungs­bedingungenImpressumDatenschutz© 2015 - 2018 Philipp Schweers