Suchergebnisse für Anfrage "mergesort"
Leistungsprobleme bei parallelem Mergesort C ++
Ich habe versucht, eine parallele Implementierung von Mergesort mithilfe von Threads und Vorlagen zu schreiben. Der entsprechende Code ist unten aufgeführt. Ich habe die Leistung mit der Sortierung aus der C ++ STL verglichen. Mein Code ist 6 ...
Wie wird mit dem Merge-Sortieralgorithmus an Ort und Stelle sortiert?
Ich weiß, die Frage ist nicht zu spezifisch. lles, was ich möchte, ist, dass mir jemand sagt, wie eine normale Zusammenführungssortierung in eine direkte Zusammenführungssortierung (oder eine Zusammenführungssortierung mit konstantem ...
Warum wird die Zusammenführungssortierung für Objekte in der Android / Java-API verwendet?
n Ja Arrays.sort () [http://docs.oracle.com/javase/7/docs/api/java/util/Arra,ys.html#sort(byte[],%20int,%20int)] für primitiven Typ verwendet die schnelle Sortierung. Auf der anderen Seite Arrays.sort ...
sortieren einer doppelt verknüpften Liste mit Sortieren zusammenführen
Ich habe diesen Code im Internet gefunden und er war für Arrays. Ich möchte ihn für doppelt verknüpfte Listen ändern. (Anstelle des Index sollten wir einen Zeiger verwenden.) Bitte helfen Sie mir, wie kann ich die Mergemethode ändern? (Ich habe ...
Space-Anforderungen eines Merge-Sort
Ich versuche den Platzbedarf für ein Mergesort, O (n), zu verstehen. Ich sehe, dass der Zeitbedarf im Grunde genommen aus der Anzahl der Ebenen (logn) * merge (n) besteht, so dass (n log n) entsteht. Jetzt ordnen wir noch n pro Ebene in 2 ...
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 ...
Wie kann dieser nicht-rekursive Sortieralgorithmus für ungerade / gerade-Zusammenführung behoben werden?
ch suchte nach einem nicht-rekursiven Sortieralgorithmus für ungerade-gerade-Zusammenführung und fand 2 Quelle a Buch vonSedgewick R. [http://flylib.com/books/en/3.55.1.112/1/]DiesSO ...
Eine vorbereitete Anweisung, `WHERE .. IN (..)` abfragen und sortieren - mit MySQL
Stellen Sie sich vor, wir haben eine Frage: SELECT * FROM somewhere WHERE `id` IN(1,5,18,25) ORDER BY `name`;und ein Array von IDs, die abgerufen werden sollen:$ids = array(1,5,18,25) it vorbereiteten Anweisungen ist es ...
Warum verwendet die Arrays.sort-Methode von Java zwei verschiedene Sortieralgorithmen für verschiedene Typen?
Java 6'sArrays.sort -Methode verwendet Quicksort für Arrays von Grundelementen und Mergesort für Arrays von Objekten. Ich glaube, dass Quicksort die meiste Zeit schneller ist als Mergesort und weniger Speicher kostet. Meine ...
Seite 2 von 2