Suchergebnisse für Anfrage "space-complexity"
Wie reduziere ich die Raumkomplexität in Sieve of Eratosthenes, um eine Primzahl zwischen a und b zu erzeugen?
Nachdem ich einige derSO Beiträge, ich fandSieb von Eratosthenes ist der beste und schnellste Weg, um Primzahlen zu generieren.Ich möchte zum Beispiel die Pr...
Regarding in-place merge in einem Array
Ich bin auf die folgende Frage gestoßen. Gegeben ein Array vonn Elemente und eine ganze Zahlk wok < n. Elemente a0 ...ak} und ak + 1 ...an} sind bereits sortiert. Geben Sie einen Algorithmus zum Sortieren in O n) Zeit und O (1) Raum. Es ...
PHP Komplexität der eingebauten Funktionen (isAnagramOfPalindrome-Funktion)
Ich habe in den letzten 2 Stunden gegoogelt und kann keine Liste von PHP-Funktionen finden, die Zeit- und Raumkomplexität beinhalten. Ich habe ...
Warum wird der Median-of-Medians-Algorithmus so beschrieben, dass er den Hilfsraum O (1) verwendet?
Wikipedia listet den Median-of-Medians-Algorithmus so auf, dass er @ erforderO(1) Hilfsraum. [https://en.wikipedia.org/wiki/Median_of_medians] In der Mitte des Algorithmus rufen wir jedoch ein Subarray der Größe r, ecursive aufn/5, um den Median ...
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 ...
Wie kann man die Speicher- und Zeitkomplexität eines Algorithmus bestimmen?
Ich bin nicht gut darin, die Komplexität von Zeit und Gedächtnis zu bestimmen, und würde es begrüßen, wenn mir jemand helfen könnte. Ich habe hier einen Algorithmus, und ich bin mir nicht sicher, wie hoch die Zeit und die Komplexität des ...