Cyclic Permutations (Generating Random Permutations)

From Algorithm Wiki
Jump to navigation Jump to search


Given an input string/array, generate a single random cyclic permutation of the characters/elements of the string/array.

Related Problems

Related: General Permutations


$n$: number of elements

Table of Algorithms

Name Year Time Space Approximation Factor Model Reference
Sattolo's algorithm 1986 $O(n)$ $O({1})$ Exact Randomized Time

Time Complexity Graph

Generating Random Permutations - Cyclic Permutations - Time.png