/ en / Traditional / help

Beats Biblionetz - Texte

Sequentielles Sortieren

Zu finden in: The New Turing Omnibus (Seite 255 bis 258), 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
Sortieren ist eine Berechnungsaufgabe mit enormer kaufmännischer, industrieller und wissenschaftlicher Bedeutung. Viele Geschäfts- und Verwaltungscomputer verbringen einen Großteil ihrer Zeit damit, Listen zu sortieren. Daher erhebt sich die praktische Frage:

Wie lange braucht ein Computer mindestens, um eine bestimmte Liste mit n Elementen zu sortieren?

Von A. K. Dewdney im Buch The New Turing Omnibus (2001) im Text Sequentielles Sortieren

iconDieses Kapitel erwähnt ...


Begriffe
KB IB clear
Computercomputer, Sortierensort

iconAnderswo finden

icon

iconVolltext dieses Dokuments

LokalAuf dem WWW Sequentielles Sortieren: Artikel als Volltext bei Springerlink (lokal: PDF, 496 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.