All Permutations

Generate all permuttaions of the characters/elements in a string/array.

Parameters

Filters

Displaying 8 of 8 algorithms


Zaks' prefix reversal algorithm	1984	$O(n \cdot n!)$	O(n) auxiliary (see NEXT algorithm in same paper)
Ives' algorithm c	1976	$O(n!)$	O(n) auxiliary
Langdon	1967	$O(n!)$	O(1) auxiliary
Ord-Smith	1967	$O(n!)$	O(n) auxiliary
Steinhaus–Johnson–Trotter algorithm	1963	$O(n \cdot n!)$	$O(1)$
Heap's algorithm	1963	$O(n \cdot n!)$	$O(n)$
Wells	1961	$O(n!)$	O(n) auxiliary
Tompkins–Paige algorithm	1956	$O(n \cdot n!)$	$O(n)$

Insuffient Data to display table

Insuffient Data to display table