Suchergebnisse für Anfrage "asymptotic-complexity"
Unterschied zwischen Big-O- und Little-O-Notation
Was ist der Unterschied zwischenBig-O Notation
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
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...
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 ...
Collatz-Vermutung: lose obere / untere Schranken? [geschlossen]
Das ist ein Problem aus meinem Lehrbuch. DasCollatz-Vermutung (oder das "3n + 1" -Problem) funktioniert wie folgt (mit einer natürlichen Zahl)n):
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...
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 ...
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 ...
Asymptotische Komplexität für typische Ausdrücke
Die aufsteigende Reihenfolge der folgenden Funktionen, die im Bild unten in Bezug auf die asymptotische Komplexität gezeigt werden, lautet: (A) f1 (n); f4 (n); f2 (n); f3 (n) (B) f1 (n); f2 (n); f3 (n); f4 (n); (C) f2 (n); f1 (n); f4 (n); ...
Seite 1 von 2