Suchergebnisse für Anfrage "complexity-theory"
Rechnerische Komplexität der Basiskonvertierung
Was ist die Komplexität der Konvertierung einer sehr großen n-Bit-Zahl in eine Dezimaldarstellung? Mein Gedanke ist, dass der elementare Algorithmus der wiederholten Ganzzahldivision, der den Rest benötigt, um jede Ziffer zu erhalten, @ ...
i-tes Element der k-ten Permutation
ibt es einen schnellen Algorithmus, um das i-te Element zu berechne(0 <= i < n) der k-ten Permutation(0 <= k < n!) der Sequenz 0..n-1?Eine beliebige Reihenfolge der Permutationen kann gewählt werden, sie muss nicht lexikografisch sein. Es gibt ...
Wie unterscheidet sich die Implementierung von LinkedHashMap von HashMap?
Wenn die zeitliche Komplexität von LinkedHashMap mit der von HashMap identisch ist, warum benötigen wir HashMap? Welchen zusätzlichen Overhead hat LinkedHashMap im Vergleich zu HashMap in Java?
rklären der Theorie der rechnerischen Komplexit
ie würden Sie, wenn Sie einige mathematische Hintergründe voraussetzen, der Naiven einen allgemeinen Überblick über die rechnerische Komplexitätstheorie gebe Ich suche nach einer Erklärung der P = NP-Frage. Was ist P? Was ist NP? Was ist ein ...
Erzeugen Sie alle Teilmengen innerhalb eines Bereichs schneller als O ((k + N) * 2 ^ (N / 2))?
Gibt es eine Möglichkeit, @ zu generierall der Teilmenge summiert s1, s2, ..., sk, die schneller in einen Bereich [A, B] fallen als O ((k + N) * 2 N / 2), wo ist k die Anzahl der Summen in [A, B]? Beachten Sie, dass k erst bekannt ist, nachdem ...
Misst Big O den Speicherbedarf oder nur die Geschwindigkeit?
Ich spreche hier oft über Big O, das Algorithmen gegeneinander misst Misst dies Taktzyklen oder den Platzbedarf. Wenn die Benutzer Algorithmen basierend auf der Speichernutzung gegenüberstellen möchten, welches Maß würden sie verwenden
Big-oh vs Big-Theta [duplizieren]
Mögliches Duplizieren: Was ist der Unterschied zwischen Θ (n) und O (n)? [https://stackoverflow.com/questions/471199/what-is-the-difference-between-n-and-on] Es scheint mir, als würden die Leute, wenn sie informell über die Komplexität von ...
What's Up with O(1)
Ich habe eine sehr merkwürdige Verwendung von O (1) bei der Diskussion von Algorithmen bemerkt, die Hashing und Suchtypen beinhalten, häufig im Zusammenhang mit der Verwendung eines vom Sprachsystem bereitgestellten Wörterbuchtyps oder der ...
Erkennen, ob ein regulärer Ausdruck exponentiell ist
DiesArtike [http://www.regular-expressions.info/catastrophic.html] zeigt, dass es einen regulären Ausdruck gibt, der beim Zurückverfolgen O (2 ^ n) ist. Das Beispiel ist(x+x+)+y. Wenn Sie versuchen, eine Zeichenfolge wie xxxx zu finden ... p, ...
Gibt es irgendetwas, das eine konstante Zeit für den Zugriff auf eine Eigenschaft eines Objekts in JavaScript garantiert?
Dies bezieht sich auf eine Debatte, die ich mit einem Interviewer geführt habe, als ich bei Amazon interviewt habe. Lass uns ein Objekt erstellen: var Obj = {}; Obj['SomeProperty'] = function ( ) { console.log("Accessed some property"); }; ...