21 Beziehungen: Alphabet (Informatik), Bitwertigkeit, Bucketsort, C++, Common Lisp, Countingsort, Donald E. Knuth, Gleitkommazahl, Integer (Datentyp), Introsort, Landau-Symbole, Laufzeit (Informatik), Lochkartensortierer, Mächtigkeit (Mathematik), Ordnungsrelation, Out-Of-Place-Algorithmus, Quicksort, Robert Sedgewick (Informatiker), Sortierverfahren, Stabilität (Sortierverfahren), Stellenwertsystem.
Alphabet (Informatik)
In der Informatik und der mathematischen Logik ist ein Alphabet eine endliche Menge voneinander unterscheidbarer Symbole, die auch Zeichen oder Buchstaben genannt werden.
Neu!!: Radixsort und Alphabet (Informatik) · Mehr sehen »
Bitwertigkeit
Das binäre Zahlensystem mit seinen Wertigkeiten in einem ersten Entwurf von Gottfried Wilhelm Leibniz, 1697 Die Bitwertigkeit legt den Stellenwert eines einzelnen Bits fest, den es durch seine Position innerhalb einer Binärzahl (auch Dualzahl genannt) haben soll.
Neu!!: Radixsort und Bitwertigkeit · Mehr sehen »
Bucketsort
Bucketsort (von „Eimer“) ist ein Sortierverfahren, das für bestimmte Werte-Verteilungen eine Eingabe-Liste in linearer Zeit sortiert.
Neu!!: Radixsort und Bucketsort · Mehr sehen »
C++
C++ ist eine von der ISO genormte Programmiersprache.
Neu!!: Radixsort und C++ · Mehr sehen »
Common Lisp
Common Lisp (oft abgekürzt mit CL) ist eine Multiparadigmen-Programmiersprache innerhalb der Sprachfamilie Lisp.
Neu!!: Radixsort und Common Lisp · Mehr sehen »
Countingsort
Countingsort (von „zählen“) ist ein stabiles Sortierverfahren, das eine gegebene Folge von n Elementen mit linearem Zeitaufwand (Problemkomplexität \textstyle O(n + k)) sortiert, wenn deren Sortierschlüssel natürliche Zahlen aus einem beschränkten Intervall mit k möglichen Werten sind (oder sich darauf abbilden lassen).
Neu!!: Radixsort und Countingsort · Mehr sehen »
Donald E. Knuth
Donald Knuth (2005) Donald Ervin „Don“ Knuth (* 10. Januar 1938 in Milwaukee, Wisconsin) ist ein US-amerikanischer Informatiker.
Neu!!: Radixsort und Donald E. Knuth · Mehr sehen »
Gleitkommazahl
Exakt darstellbare Gleitkomma­zahlen für verschiedene Mantissen­längen, Basis: 2, Exponent −3 bis 1 Eine Gleitkommazahl – wird in zwei Zusammenhängen benutzt.
Neu!!: Radixsort und Gleitkommazahl · Mehr sehen »
Integer (Datentyp)
Mit Integer (für ganze Zahl; von) wird in der Informatik ein Datentyp bezeichnet, der ganzzahlige Werte speichert.
Neu!!: Radixsort und Integer (Datentyp) · Mehr sehen »
Introsort
Introsort ist ein Sortieralgorithmus.
Neu!!: Radixsort und Introsort · Mehr sehen »
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Neu!!: Radixsort und Landau-Symbole · Mehr sehen »
Laufzeit (Informatik)
Der Begriff Laufzeit beschreibt in der Informatik einerseits die Zeitdauer, die ein Programm, ausgeführt durch einen Rechner, zur Bewältigung einer Aufgabe benötigt.
Neu!!: Radixsort und Laufzeit (Informatik) · Mehr sehen »
Lochkartensortierer
Der Lochkartensortierer (englisch Sorter) war ein Hilfsmittel der elektromechanischen Datenverarbeitung.
Neu!!: Radixsort und Lochkartensortierer · Mehr sehen »
Mächtigkeit (Mathematik)
28). In der Mathematik verwendet man den aus der Mengenlehre von Georg Cantor stammenden Begriff der Mächtigkeit oder Kardinalität, um den für endliche Mengen verwendeten Begriff der „Anzahl der Elemente einer Menge“ auf unendliche Mengen zu verallgemeinern.
Neu!!: Radixsort und Mächtigkeit (Mathematik) · Mehr sehen »
Ordnungsrelation
Ordnungsrelationen sind in der Mathematik Verallgemeinerungen der „kleiner-gleich“-Beziehung.
Neu!!: Radixsort und Ordnungsrelation · Mehr sehen »
Out-Of-Place-Algorithmus
Ein Algorithmus arbeitet out-of-place, wenn die Ausgabedaten gesondert gespeichert und nicht die Eingabedaten damit überschrieben werden.
Neu!!: Radixsort und Out-Of-Place-Algorithmus · Mehr sehen »
Quicksort
Eine zufällige Permutation von Integerwerten wird mit Quicksort sortiert. Die blauen Linien zeigen den Wert des rot markierten Pivotelements im jeweiligen Rekursionsschritt. Quicksort (und to sort ‚sortieren‘) ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile und herrsche arbeitet.
Neu!!: Radixsort und Quicksort · Mehr sehen »
Robert Sedgewick (Informatiker)
Robert Sedgewick, 2020 Robert Sedgewick (* 20. Dezember 1946) ist US-amerikanischer Informatiker und Autor der Bücherreihe Algorithms.
Neu!!: Radixsort und Robert Sedgewick (Informatiker) · Mehr sehen »
Sortierverfahren
Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.
Neu!!: Radixsort und Sortierverfahren · Mehr sehen »
Stabilität (Sortierverfahren)
Ein stabiles Sortierverfahren ist ein Sortieralgorithmus, der die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bewahrt.
Neu!!: Radixsort und Stabilität (Sortierverfahren) · Mehr sehen »
Stellenwertsystem
Ein Stellenwertsystem, Positionssystem oder polyadisches Zahlensystem ist ein Zahlensystem, dessen Zahlzeichen aus Ziffern besteht, deren jeweiliger Beitrag zum Gesamtwert der Zahl von ihrer Position innerhalb des Zahlzeichens abhängt.
Neu!!: Radixsort und Stellenwertsystem · Mehr sehen »
Leitet hier um:
Distributionsort, Fachverteilen, Fachverteilung, Radix sort.