Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Random permutation statistics
CHF 57.00
Auf Lager
SKU
P864U88UH41
1 Verfügbar 
Geliefert zwischen Mo., 26.01.2026 und Di., 27.01.2026
Details
High Quality Content by WIKIPEDIA articles! The statistics of random permutations, such as the cycle structure of a random permutation are of fundamental importance in the analysis of algorithms, especially of sorting algorithms, which operate on random permutations. Suppose, for example, that we are using quickselect (a cousin of quicksort) to select a random element of a random permutation. Quickselect will perform a partial sort on the array, as it partitions the array according to the pivot. Hence a permutation will be less disordered after quickselect has been performed. The amount of disorder that remains may be analysed with generating functions. These generating functions depend in a fundamental way on the generating functions of random permutation statistics. Hence it is of vital importance to compute these generating functions. The article on random permutations contains an introduction to random permutations.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786130344122
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- Sprache Englisch
- Größe H220mm x B150mm x T9mm
- Jahr 2010
- EAN 9786130344122
- Format Kartonierter Einband
- ISBN 978-613-0-34412-2
- Titel Random permutation statistics
- Untertitel Permutation Group, Random Permutation, Selection Algorithm, Quicksort, Fundamental Theorem of Combinatorial Enumeration, Generating Function, Formal Power Series
- Gewicht 233g
- Herausgeber VDM Verlag Dr. Müller e.K.
- Anzahl Seiten 144
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
