Suchergebnisse für Anfrage "asymptotic-complexity"

2 die antwort

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

2 die antwort

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

2 die antwort

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

TOP-Veröffentlichungen

4 die antwort

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

3 die antwort

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

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.

4 die antwort

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

4 die antwort

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]

4 die antwort

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