Vertaling van "Heapsort" in Engels
We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
Im Gegensatz zu Mergesort benötigt Heapsort keinen zusätzlichen Speicherplatz.
Unlike mergesort, heapsort requires no extra space.
Insgesamt beträgt die Zeitkomplexität von Heapsort allerdings trotzdem noch T(n) O(n log(n)).
Thus, the time complexity of heapsort is T(n) O(n·log(n)).
Mit der Zeitkomplexität von O(n log(n)) im schlechtesten Fall ist Heapsort optimal.
Conclusions With its time complexity of O(n log(n)) heapsort is optimal.
Dieses Verfahren ist jedoch im Durchschnitt und im schlechtesten Fall um einen konstanten Faktor langsamer als Heapsort oder Mergesort; daher ist es für die Praxis nicht interessant.
But this algorithm is on the average and in the worst case by a constant factor slower than Heapsort or Mergesort; therefore, it is not interesting in practice.
Es gibt Sortierverfahren, die auch im schlechtesten Fall in O(n log(n)) liegen, z.B. Heapsort und Mergesort.
There are sorting algorithms with a time complexity of O(n log(n)) even in the worst case, e.g. Heapsort and Mergesort.
Dieser Artikel untersucht die Komplexität von Heapsort Algorithmen für willkürliche Eingaben.
The performance of Heapsort algorithms on arbitrary input is examined.
Heapsort arbeitet zwar in-place, ist jedoch nicht stabil.
Heapsort is an in-place algorithm, but it is not a stable sort.
Gegenüber Quicksort ist Heapsort im Durchschnitt langsamer.
Es gibt Sortierverfahren, die auch im schlechtesten Fall in O(n log(n)) liegen, z.B. Heapsort und Mergesort.
There are other sorting networks that have a complexity of O(n log(n)2), too, e.g. bitonic sort and shellsort.
Für Arrays, die mithilfe von Algorithmen Heapsort und Quicksort im schlimmsten Fall sortiert sind, ist diese Methode eine O (n Protokoll n)-Vorgang, in dem n ist die Length von array.
On average, this method is an O(n log n) operation, where n is the Length of array; in the worst case it is an O(n ^ 2) operation.
Das Smoothsort-Sortierverfahren ist eine Variation von Heapsort, welche von Edsger W. Dijkstra 1981 entwickelt wurde.
Die Studierenden kennen die grundlegenden Sortieralgorithmen (Quicksort, Heapsort, Mergesort sowie Radixsort), können die Korrektheit der Verfahren begründen und ihre Laufzeit berechnen.
The students know the divide-and-conquer paradigm with the master theorem (and its proof) and the most important examples like Karatsuba's algorithm, Strassen's algorithm, Mergesort, Quicksort, and the Fast Fourier Transform.
In der hier angegebenen Implementierung der Funktion heapsort wird die jeweilige Knotenmarke der Wurzel nicht ausgegeben, sondern mit der Knotenmarke des zu löschenden Blattes vertauscht.
In each step of heapsort, the root label a(r) is not output but stored at the position of the leaf b that is deleted in the following.
