Suchergebnisse für Anfrage "time-complexity"
Die Komplexität von Python issubset ()
Gegeben zwei Mengen A und B und ihre Länge: a = len (A) und b = len (B) wobei a> = b. Wie komplex ist die issubset () -Funktion von Python 2.7, dh B.issubset (A)? Es gibt zwei widersprüchliche Antworten, die ich aus dem Internet finden kann: 1, ...
Swift-Sortieralgorithmus-Implementierung [geschlossen]
Leider habe ich im Internet nichts gefunden, obwohl ich sicher bin, dass es gefunden werden kann - ich habe mich gefragt, wie Swift'ssort -Algorithmus ist implementiert. Verwendet es Mergesort oder Quicksort oder etwas ganz anderes? Gibt es ...
Komplexität von ISO Prolog-Prädikaten
Gibt es Garantien für Obergrenzen für die zeitliche Komplexität der Standard-Prädikate von Prolog? Zum Beispiel: Ist es sicher, dasssort(+List, ?SortedList) läuft in O (nlog (n)) Zeit (n ist die Länge vonList) in einem standardkonformen ...
Komplexität der Initialisierungsliste der Größe n?
Ich muss eine Liste mit n Elementen erstellen, die alle gleich 0 sind. Ich habe diese Methode verwendet: list = [0] * nIst die Zeitkomplexität O (n) oder O (1)? Wenn es O (n) ist, ist es ein Weg, diese Liste mit einer O (1) -Komplexität ...
Was ist die Implementierung von Sets in Pascal?
Ich möchte die tatsächliche Implementierung des Settyps in Pascal kennen, die von der Sprache bereitgestellt wird. Insbesondere würde ich gerne wissen, welche in der freepascal-Laufzeitbibliothek verwendet wird, aber ich bin an ...
Zeitkomplexität der Speicherzuweisung
Was ist die zeitliche Komplexität der dynamischen Speicherzuweisung mit new, malloc usw.? Ich weiß sehr wenig darüber, wie Speicherzuordnungen implementiert werden, aber ich gehe davon aus, dass die Antwort von der Implementierung abhängt. ...
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, @ ...
Ist meine Analyse der Raumkomplexität korrekt?
Dies ist Problem 9.5 von Cracking the Coding Interview 5 th Auflag Das Problem Schreibe eine Methode um alle Permutationen eines Strings zu berechnen Hier ist meine Lösung, in Java codiert (teste es, es funktioniert :)) public static void ...
Was ist die zeitliche Komplexität für den folgenden Code?
Es scheint, dass die Komplexität des folgenden Codes O (n ^ 2) sein sollte, aber es ist O (n), wie? void fun(int n, int arr[]) { int i = 0, j = 0; for(; i < n; ++i) while(j < n && arr[i] < arr[j]) j++; }
Kannst du Addition / Multiplikation mit Big O-Notationen machen?
Ich nehme gerade an einer Algorithmusklasse teil und wir behandeln Big O-Notationen und so weiter. Letztes Mal haben wir darüber gesprochen, wie O (n^2 + 3n + 5) = O(n^2)Und ich habe mich gefragt, ob diesbezüglich die gleichen Regeln ...