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):

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

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

Asymptotische Analyse

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

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

Was ist der Unterschied zwischenBig-O Notation

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

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

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

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]