Sattolo's algorithm
Meanings
name
- A variant of the Fisher-Yates shuffle that generates uniformly distributed cycles of some maximal length n, rather than permutations of the entire sequence.
Word forms
Etymology
Published in 1986 by Sandra Sattolo.
Previous
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.