Advertisement

Sortieren

  • Thomas Ottmann
  • Peter Widmayer
Chapter
  • 20k Downloads

Zusammenfassung

Untersuchungen von Computerherstellern und -nutzern zeigen seit vielen Jahren, dass mehr als ein Viertel der kommerziell verbrauchten Rechenzeit auf Sortiervorgänge entfällt. Es ist daher nicht erstaunlich, dass große Anstrengungen unternommen wurden möglichst effiziente Verfahren zum Sortieren von Daten mithilfe von Computern zu entwickeln. Das gesammelte Wissen über Sortierverfahren füllt inzwischen Bände.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Spektrum Akademischer Verlag Heidelberg 2012

Authors and Affiliations

  • Thomas Ottmann
    • 1
  • Peter Widmayer
    • 2
  1. 1.Institut für InformatikAlbert-Ludwigs-Universität FreiburgFreiburg
  2. 2.Institut für Theoretische InformatikEidgenössische Technische Hochschule ZürichZürich

Personalised recommendations