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.
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
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' } >>>
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,
3
Antworten
Im Allgemeinen, und insbesondere für Bernoulli mixture Modell (aka Latent-Class-Analyse). InformationsquelleAutor Jessica | 2012-12-27
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
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
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
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
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
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
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
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
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
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,
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
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,