Countingsort und Radixsort. Sortieren in linearer Zeit

Autor:	Sven Köhle
EAN:	9783668551305
eBook Format:	PDF
Sprache:	Deutsch
Produktart:	eBook
Veröffentlichungsdatum:	17.10.2017
Kategorie:	Computer
Schlagworte:	countingsort radixsort sortieren zeit

13,99 €*

inkl. MwSt.

zzgl. Versandkosten

(ab 25 Euro versandkostenfrei) *außer auf ausgewälte Artikel

Versandkostenfrei

Die Verfügbarkeit wird nach ihrer Bestellung bei uns geprüft.
Bücher sind in der Regel innerhalb von 1-2 Werktagen abholbereit.

Studienarbeit aus dem Jahr 2017 im Fachbereich Informatik - Sonstiges, Note: 2,00, Universität Ulm, Sprache: Deutsch, Abstract: Wir stellen zwei Sortierverfahren vor, die im Gegensatz zu 'herkömmlichen Verfahren' in linearer Zeit sortieren können, indem sie Annahmen über die Eingabemenge treffen. Diese sind Countingsort und Radixsort. Countingsort nimmt an, dass es sich ausschließlich um ganze Zahlen handelt, Radixsort nimmt an, dass die größte Ziffer kleiner als die Anzahl der zu sortierenden Zahlen ist.