Countingsort und Radixsort. Sortieren in linearer Zeit

Sven KÃ¶hle (Autor)

Buch | Softcover

20 Seiten

2017 | 17001 A. 1. Auflage
GRIN Verlag
978-3-668-55131-2 (ISBN)

Titel nicht im Sortiment

Artikel merken

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.

Erscheinungsdatum	06.12.2020
Sprache	deutsch
Maße	148 x 210 mm
Gewicht	44 g
Themenwelt	Mathematik / Informatik ► Informatik
Schlagworte	countingsort • radixsort • Sortieren • Zeit
ISBN-10	3-668-55131-6 / 3668551316
ISBN-13	978-3-668-55131-2 / 9783668551312
Zustand	Neuware