Suchergebnisse für Anfrage "asymptotic-complexity"

18 die antwort

Katzen aus dem Fenster werfen

tellen Sie sich vor, Sie sind in einem hohen Gebäude mit einer Katze. Die Katze kann einen Sturz aus einem niedrigen Fenster überleben, stirbt jedoch, wenn sie von einem hohen Boden geworfen wird. Wie können Sie mit der geringsten Anzahl von ...

30 die antwort

Beispiel von O (n!)?

Was ist ein Beispiel (im Code) für eine O (n!) - Funktion? Es sollte eine angemessene Anzahl von Operationen erforderlich sein, um in Bezug auf n ausgeführt zu werden. das heißt, ich frage nach der zeitlichen Komplexität.

6 die antwort

Big O Notation eines Ausdrucks

Wenn ich einen Algorithmus habe, der 4n ^ 2 + 7n Züge benötigt, um dies zu erreichen, was ist sein O? O (4n 2) & le; O (n 2)? Ich weiß, dass 7n abgeschnitten ist, aber ich weiß nicht, ob ich den Koeffizienten n ^ 2 beibehalten soll oder ...

TOP-Veröffentlichungen

3 die antwort

Unterschied zwischen Big-O- und Little-O-Notation

Was ist der Unterschied zwischenBig-O Notation