Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
heapsort
Vertaling van "heapsort" in Duits
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.
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)).
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.
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.
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.
The following description of heapsort refers to Figure 2 (a) - (e).
Die folgende Beschreibung des Heapsort-Algorithmus nimmt Bezug auf Bild 2 a-e.
Synoniemen voor heapsort in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 15. Exact: 15. Verstreken tijd: 35 ms.
