/ en / Traditional / help

Beats Biblionetz - Texte

Heaps und Verschmelzungen

Zu finden in: The New Turing Omnibus (Seite 290 bis 296), 2001  local web 
Erste Seite des Textes (PDF-Thumbnail)
Dieses Biblionetz-Objekt existiert erst seit März 2021. Es ist deshalb gut möglich, dass viele der eigentlich vorhandenen Vernetzungen zu älteren Biblionetz-Objekten bisher nicht erstellt wurden. Somit kann es sein, dass diese Seite sehr lückenhaft ist.

iconZusammenfassungen

A. K. Dewdney

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.

Von A. K. Dewdney im Buch The New Turing Omnibus (2001) im Text Heaps und Verschmelzungen

iconDieses Kapitel erwähnt ...


Begriffe
KB IB clear
Algorithmusalgorithm, Effizienz, Sortierensort

iconAnderswo finden

icon

iconVolltext dieses Dokuments

LokalAuf dem WWW Heaps und Verschmelzungen: Artikel als Volltext bei Springerlink (lokal: PDF, 812 kByte; WWW: Link OK )

iconAnderswo suchen  Auch im Biblionetz finden Sie nicht alles. Aus diesem Grund bietet das Biblionetz bereits ausgefüllte Suchformulare für verschiedene Suchdienste an. Biblionetztreffer werden dabei ausgeschlossen.

iconBiblionetz-History Dies ist eine graphische Darstellung, wann wie viele Verweise von und zu diesem Objekt ins Biblionetz eingetragen wurden und wie oft die Seite abgerufen wurde.