Welches Funktionspaar erfüllt f (N) ~ g (N)?

Ich habe gerade angefangen, mit Algorithmen zu arbeiten und mache einige Aufgaben wie diese Frage: Ich denke, die richtige Antwort ist A. Da die Funktionen gleich sind, oder vermisse ich etwas? Frage [/imgs/cNLv6.png]

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.

Konstanten in der formalen Definition von Big O

Ich überarbeite die formalen Definitionen von Big O und den anderen damit verbundenen Grenzen und etwas stolpert über mich. In dem Buch, das ich lese (Skiena), ist Big O definiert als: f (n) = O (g (n)), wenn es eine Konstante c gibt, so dass f ...

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 ...

Kann nicht herausfinden, Komplexität dieser Wiederholung

Ich erfrische mich ein wenig über den Hauptsatz und versuche, die Laufzeit eines Algorithmus herauszufinden, der ein Größenproblem löst

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

Was ist der Unterschied zwischenBig-O Notation

Asymptotische Analyse

Komplexität für verschachtelte Schleifen

Ich versuche, die Komplexität einer for-Schleife mit der Big O-Notation herauszufinden. Ich habe das schon in meinen anderen Klassen gemacht, aber diese ist ...

Große Auswahl an Funktionen für Clojure-Bibliotheken

Kann mich jemand auf eine Ressource verweisen, die die Big-O-Komplexität grundlegender Funktionen der Clojure-Bibliothek wie Konjugation, Nachteile usw. aufl...

Komplexität des Einfügens von n Zahlen in einen binären Suchbaum

Ich habe eine Frage und sie lautet "Berechnen Sie die enge Zeitkomplexität für das Einfügen von n Zahlen in einen binären Suchbaum". Es bedeutet ni...