Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
Heapsort
Vertaling van "Heapsort" in Duits
The performance of Heapsort algorithms on arbitrary input is examined.
Dieser Artikel untersucht die Komplexität von Heapsort Algorithmen für willkürliche Eingaben.
Heapsort is an in-place algorithm, but it is not a stable sort.
Heapsort arbeitet zwar in-place, ist jedoch nicht stabil.
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.
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.
There are sorting algorithms with a time complexity of O(n log(n)) even in the worst case, e.g. Heapsort and Mergesort.
Es gibt Sortierverfahren, die auch im schlechtesten Fall in O(n log(n)) liegen, z.B. Heapsort und Mergesort.
A run of the heapsort algorithm sorting an array of randomly permuted values.
Der Heapsort-Algorithmus beim Sortieren eines Arrays aus permutierten Werten.
Unlike mergesort, heapsort requires no extra space.
Im Gegensatz zu Mergesort benötigt Heapsort keinen zusätzlichen Speicherplatz.
Conclusions With its time complexity of O(n log(n)) heapsort is optimal.
Mit der Zeitkomplexität von O(n log(n)) im schlechtesten Fall ist Heapsort optimal.
Thus, the time complexity of heapsort is T(n) O(n·log(n)).
Insgesamt beträgt die Zeitkomplexität von Heapsort allerdings trotzdem noch T(n) O(n log(n)).
A good metric function is crucial for good performance, but for typical text files quite trivial implentations already outperform classical algorithms like Heapsort and Quicksort and Mergesort for larger amounts of data.
Entscheidend für eine gute Performance ist eine gute metric-Funktion, allerdings sind bei typischen Text-Dateien schon ziemlich triviale Implementierungen ganz brauchbar.
On the other hand, heapsort is not stable.
The heapsort algorithm can be divided into two parts.
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.
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.
The data structure of the heapsort algorithm is a heap. The data sequence to be sorted is stored as the labels of the binary tree.
Sortierverfahren Die Datenstruktur des Heapsort-Verfahrens ist ein binärer Baum, dessen Knoten die zu sortierenden Daten enthalten.
Synoniemen voor Heapsort in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 15. Exact: 15. Verstreken tijd: 40 ms.
