Zusammenfassung
Es wäre unfair, dem Leser gezeigt zu haben, daß kein Algorithmus n Zahlen in weniger als n log n Schritten (vgl. Kapitel 35) sortieren kann, ohne ihm ein oder zwei Algorithmen vorzuführen, die das tatsächlich derartig schnell können. Die herausragendsten Beispiele für diese Algorithmen sind die als Heapsort und Sortieren durch Verschmelzen bekannten Verfahren. Sie zeigen erneut die erstaunliche Effizienz, die sich manchmal aus einem Teile-und-herrsche-Ansatz für ein Problem ergibt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
T. A. Standish. Data Structure Techniques. Addison-Wesley, Reading, Mass., 1980.
D. E. Knuth. The Art of Computer Programming, vol. III, Sorting and Searching. Addison-Wesley. Reading, Mass., 1973.
K. Mehlhorn. Datenstrukturen und effiziente Algorithmen. Bd. 1. Sortieren und Suchen. 2. Aufl. Teubner, Stuttgart, 1988.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dewdney, A.K. (1995). Heaps und Verschmelzungen. In: Der Turing Omnibus. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78872-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-78872-7_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57780-5
Online ISBN: 978-3-642-78872-7
eBook Packages: Springer Book Archive