Tag: space-complexity

Der Speicherplatz-Komplexität eines Algorithmus quantifiziert den Speicherverbrauch eines Algorithmus als Funktion der Größe der Eingabe an das problem. Der Speicherplatz-Komplexität eines Algorithmus wird gemeinhin mit big O-notation, die unterdrückt multiplikativen Konstanten und niedrigeren Ordnung Begriffen.

Big O-Komplexität von algorithmen - LZW und Huffman

Anzahl der Antworten 2 Antworten
Was sind die Raum-und Zeit-Komplexität, in Big O-notation, für die Lempel-Ziv-Welch und Huffman-Komprimierung-algorithmen? Google versagt mir. Dank, Francisco Haben Sie eine Implementierung zu beachten? Bitte poste code. InformationsquelleAutor F. P. | 2011-05-31

Tauschen Schlüssel-Wert-Paaren in ein dictionary

Anzahl der Antworten 3 Antworten
Ich bin auf der Suche nach Möglichkeiten, um swap-alle Schlüssel-Wert-Paare eines gegebenen Wörterbuchs. So weit ich denken konnte, einen Weg, es zu tun: Ex: >>>a = { 0: 'a', 1 : 'b', 2 : 'c' } >>>

Was ist der beste Ort, Sortier-Algorithmus zum Sortieren einer einfach verketteten Liste

Anzahl der Antworten 2 Antworten
Ich lese in place Sortieralgorithmus zum Sortieren von verketteten Listen. As pro Wikipedia Merge-sort ist oft die beste Wahl für das Sortieren einer verketteten Liste: in dieser situation ist es relativ einfach zu implementieren ist ein merge-sort,

Was ist die rechnerische Komplexität des EM-Algorithmus?

Anzahl der Antworten 3 Antworten
Im Allgemeinen, und insbesondere für Bernoulli mixture Modell (aka Latent-Class-Analyse). InformationsquelleAutor Jessica | 2012-12-27

Wie berechnet sich die räumliche Komplexität der Funktion?

Anzahl der Antworten 2 Antworten
Verstand ich die basic, wenn ich eine Funktion wie diese: int sum(int x, int y, int z) { int r = x + y + z; return r; } es benötigt 3 Einheiten von Speicherplatz für die

Wie ermitteln von Speicher-und Zeitkomplexität eines Algorithmus?

Anzahl der Antworten 2 Antworten
Ich bin nicht gut Bestimmung Zeit-und Speicher-Komplexität und würde es schätzen, wenn mir jemand helfen könnte. Habe ich einen Algorithmus, der hier und ich bin nicht sicher, was seine Zeit und Speicherplatz Komplexität wäre. Function sample(k) IF

Bedeutung der Bezeichnungen O(1) Platz und ohne extra Raum

Anzahl der Antworten 2 Antworten
Dies ist etwas verwirrend für mich. Was sollte mein Ansatz der Lösung eines gegebenen Problems, wenn die Einschränkung lautet wie folgt: 1) Ohne die Verwendung zusätzlicher Raum: Für z.B.: Wenn ich will, um zu Sortieren ein array

Was ist in O(1) Speicherplatz-Komplexität?

Anzahl der Antworten 2 Antworten
Ich habe eine harte Zeit zu verstehen, was O(1) Speicherplatz-Komplexität. Ich verstehe, dass es bedeutet, dass der Platzbedarf des Algorithmus wächst nicht mit der Eingabe-oder die Größe der Daten, auf denen wir mit dem Algorithmus. Aber was

Raum/Zeit-Komplexität von Tiefe Zuerst-Suche

Anzahl der Antworten 3 Antworten
Ist, habe ich mich an verschiedenen anderen StackOverflow-Antwort, und Sie alle sind Verschieden zu dem, was mein Dozent geschrieben hat, in seinen Folien. Tiefe-Zuerst-Suche hat eine Zeitkomplexität von O(b^m), wobei b die maximale branching-Faktor des Suchbaums und

Beispiele aus der Praxis um zu entscheiden, welche Sortier-Algorithmus funktioniert am besten

Anzahl der Antworten 2 Antworten
Bin ich riskieren, diese Frage wird geschlossen, bevor ich eine Antwort bekommen, aber ich will wirklich wissen, die Antwort. So, hier geht. Ich bin derzeit versuchen zu lernen algorithmen, und ich beginne zu verstehen, Sie als solche

Bloom-Filter-Implementierung

Anzahl der Antworten 5 Antworten
Verwendung von Bloom-filtern, werden wir immer Raum-Optimierung. Der Kassandra-Rahmen hat auch eine Umsetzung der Bloom-Filter. Aber im detail, wie dieser space-Optimierung erreicht? bitte markieren Sie einige Ihrer Fragen beantwortet, und formulieren ein wenig Ihre Frage. Auf diese

Speicherplatz-Komplexität eines rekursiven Algorithmus

Anzahl der Antworten 2 Antworten
Wurde ich gebeten, an einem interview, der effizienteste Weg, um ein problem zu lösen-Prüfung für pallindrome. Nun kann ich zwei Dinge tun: ausgehend von i = 0 bis i = n/2 und der Vergleich der I-TEN und

Werden Arrays.sort () - Zeit zu erhöhen Komplexität und der Raum-Zeit-Komplexität?

Anzahl der Antworten 4 Antworten
Es ist ein array-problem, die Voraussetzung ist, dass die Zeit-Komplexität ist O(n) und Raum-Komplexität ist O(1). Wenn ich Arrays.sort(arr), und verwenden Sie eine for Schleife um einen Durchlauf Schleife, zum Beispiel: public static int hello(intA){ Arrays.sort(A); for(int

Suche nach zusammenhängenden Bereiche in arrays

Anzahl der Antworten 8 Antworten
Erhalten Sie einen Integer-array. Sie haben die Ausgabe die größte Reichweite, so dass alle zahlen in dem Bereich vorhanden sind, in das array. Die zahlen können in einer beliebigen Reihenfolge. Angenommen, das array ist {2, 10, 3,

Warum verwendet QuickSort O (log (n)) zusätzlichen Speicherplatz?

Anzahl der Antworten 5 Antworten
Implementierte ich die unten quicksort-Algorithmus. Online habe ich gelesen, dass es hat einen Platzbedarf von O(log(n)). Warum ist das der Fall? Ich bin nicht die Schaffung einer zusätzlichen Daten-Strukturen. Ist es, weil mein Rekursion verwenden einige zusätzlichen

Zeit und Raumkomplexität zusammenführen

Anzahl der Antworten 5 Antworten
Nehmen wir diese Implementierung von Merge-Sort als Beispiel void mergesort(Item a, int l, int r) { if (r <= l) return; int m = (r+l)/2; mergesort(a, l, m); ------------ (1) mergesort(a, m+1, r); ------------(2) merge(a, l, m,