Suchergebnisse für Anfrage "asymptotic-complexity"
Existiert eine nützliche Haskell HashMap / HashTable / Dictionary-Bibliothek?
Ich suche eine monadenfreie, ständige ZugriffsabfrageO (1) assoziatives Array. Betrachten Sie den hypothetischen Typ: data HT k v = ???Ich möchte einmal eine unveränderliche Struktur erstellen: fromList :: Foldable t, Hashable k => t (k,v) -> ...
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]
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); ...
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 ...
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...
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 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 ...
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...
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
Seite 1 von 2